Update seg_tree.hpp

lrvideckis · web-flow · commit 066c0e80c5ff · 2026-01-18T02:47:07.000-07:00
diff --git a/library/data_structures_[l,r)/seg_tree.hpp b/library/data_structures_[l,r)/seg_tree.hpp
@@ -19,7 +19,7 @@ template<class T, class F> struct tree {
     for (s[i += n] = val; i /= 2;)
       s[i] = op(s[2 * i], s[2 * i + 1]);
   }
-  T query(int l, int r) { // [l, r)
+  T query(int l, int r) {
     T x = unit, y = unit;
     for (l += n, r += n; l < r; l /= 2, r /= 2) {
       if (l % 2) x = op(x, s[l++]);

Original file line number	Diff line number	Diff line change
`@@ -19,7 +19,7 @@ template<class T, class F> struct tree {`
`19`	`19`	`for (s[i += n] = val; i /= 2;)`
`20`	`20`	`s[i] = op(s[2 * i], s[2 * i + 1]);`
`21`	`21`	`}`
`22`		`- T query(int l, int r) { // [l, r)`
	`22`	`+ T query(int l, int r) {`
`23`	`23`	`T x = unit, y = unit;`
`24`	`24`	`for (l += n, r += n; l < r; l /= 2, r /= 2) {`
`25`	`25`	`if (l % 2) x = op(x, s[l++]);`