fix fenwick

a1fredbao · a1fredbao · commit a5516637565b · 2025-10-03T14:35:58.000+08:00
diff --git a/src/alfred/data_structure/fenwick.hpp b/src/alfred/data_structure/fenwick.hpp
@@ -23,7 +23,7 @@ struct Fenwick {
     inline T query(size_t l, size_t r) {
         return l == 0 ? query(r) : subtract(query(r), query(l - 1));
     }
-    inline int kth(const T k) {
+    inline int kth(T k) {
         int ans = 0;
         for (int i = 1 << std::__lg(c.size() - 1); i; i >>= 1) {
             if (ans + i < (int)c.size() && c[ans + i] <= k) {

Original file line number	Diff line number	Diff line change
`@@ -23,7 +23,7 @@ struct Fenwick {`
`23`	`23`	`inline T query(size_t l, size_t r) {`
`24`	`24`	`return l == 0 ? query(r) : subtract(query(r), query(l - 1));`
`25`	`25`	`}`
`26`		`- inline int kth(const T k) {`
	`26`	`+ inline int kth(T k) {`
`27`	`27`	`int ans = 0;`
`28`	`28`	`for (int i = 1 << std::__lg(c.size() - 1); i; i >>= 1) {`
`29`	`29`	`if (ans + i < (int)c.size() && c[ans + i] <= k) {`