Refactor query functions in bit.hpp

lrvideckis · web-flow · commit 3810baadd508 · 2026-01-18T02:52:16.000-07:00
diff --git a/library/data_structures_[l,r]/bit.hpp b/library/data_structures_[l,r]/bit.hpp
@@ -9,12 +9,12 @@ struct BIT {
   void update(int i, ll d) {
     for (; i < sz(s); i |= i + 1) s[i] += d;
   }
-  ll query(int i) { // [0, i]
+  ll query(int i) {
     ll ret = 0;
     for (; i >= 0; (i &= i + 1)--) ret += s[i];
     return ret;
   }
-  ll query(int l, int r) { // [l, r]
+  ll query(int l, int r) {
     return query(r) - query(l - 1);
   }
 #include "../data_structures_[l,r)/bit_uncommon/walk.hpp"

Original file line number	Diff line number	Diff line change
`@@ -9,12 +9,12 @@ struct BIT {`
`9`	`9`	`void update(int i, ll d) {`
`10`	`10`	`for (; i < sz(s); i \|= i + 1) s[i] += d;`
`11`	`11`	`}`
`12`		`- ll query(int i) { // [0, i]`
	`12`	`+ ll query(int i) {`
`13`	`13`	`ll ret = 0;`
`14`	`14`	`for (; i >= 0; (i &= i + 1)--) ret += s[i];`
`15`	`15`	`return ret;`
`16`	`16`	`}`
`17`		`- ll query(int l, int r) { // [l, r]`
	`17`	`+ ll query(int l, int r) {`
`18`	`18`	`return query(r) - query(l - 1);`
`19`	`19`	`}`
`20`	`20`	`#include "../data_structures_[l,r)/bit_uncommon/walk.hpp"`