We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent e33724e commit e1fea9aCopy full SHA for e1fea9a
cp-algo/structures/fenwick.hpp
@@ -41,8 +41,8 @@ namespace cp_algo::structures {
41
T range_sum(size_t l, size_t r) const {
42
return prefix_sum(r) - prefix_sum(l);
43
}
44
- // First r s.t. prefix_sum(r) >= k
45
- // Assumes data[x] >= 0 for all x
+ // Last x s.t. k = prefix_sum(x) + r for r > 0
+ // Assumes data[x] >= 0 for all x, returns [x, r]
46
auto prefix_lower_bound(T k) const {
47
int x = 0;
48
for(size_t i = std::bit_floor(n); i; i /= 2) {
0 commit comments