Fix

adamant-pwn · adamant-pwn · commit e33724e01b13 · 2024-11-12T16:53:35.000+01:00
diff --git a/cp-algo/structures/fenwick.hpp b/cp-algo/structures/fenwick.hpp
@@ -41,7 +41,7 @@ namespace cp_algo::structures {
         T range_sum(size_t l, size_t r) const {
             return prefix_sum(r) - prefix_sum(l);
         }
-        // First r s.t. prefix_sum(r) > k
+        // First r s.t. prefix_sum(r) >= k
         // Assumes data[x] >= 0 for all x
         auto prefix_lower_bound(T k) const {
             int x = 0;

Original file line number	Diff line number	Diff line change
`@@ -41,7 +41,7 @@ namespace cp_algo::structures {`
`41`	`41`	`T range_sum(size_t l, size_t r) const {`
`42`	`42`	`return prefix_sum(r) - prefix_sum(l);`
`43`	`43`	`}`
`44`		`- // First r s.t. prefix_sum(r) > k`
	`44`	`+ // First r s.t. prefix_sum(r) >= k`
`45`	`45`	`// Assumes data[x] >= 0 for all x`
`46`	`46`	`auto prefix_lower_bound(T k) const {`
`47`	`47`	`int x = 0;`