Update walk.hpp

lrvideckis · web-flow · commit a837375fb537 · 2026-02-07T10:25:54.000-07:00
diff --git a/library/data_structures_[l,r]/seg_tree_uncommon/walk.hpp b/library/data_structures_[l,r]/seg_tree_uncommon/walk.hpp
@@ -14,7 +14,7 @@ int walk(int l, int r, const auto& f) {
     }
   */
   int good=0;
-  while (l <= r) {
+  while (l <= r-good) {
     int u = l + n, x = __lg(min(u & -u, r - l +1-good));
     if (f(s[u >> x])) good=1,r = l + (1 << x) - 1;
     else l += 1 << x;

Original file line number	Diff line number	Diff line change
`@@ -14,7 +14,7 @@ int walk(int l, int r, const auto& f) {`
`14`	`14`	`}`
`15`	`15`	`*/`
`16`	`16`	`int good=0;`
`17`		`- while (l <= r) {`
	`17`	`+ while (l <= r-good) {`
`18`	`18`	`int u = l + n, x = __lg(min(u & -u, r - l +1-good));`
`19`	`19`	`if (f(s[u >> x])) good=1,r = l + (1 << x) - 1;`
`20`	`20`	`else l += 1 << x;`