Fix order of operations in walk function

lrvideckis · web-flow · commit ed045eaeb628 · 2026-02-14T20:58:21.000Z
diff --git a/library/data_structures_[l,r)/seg_tree_uncommon/walk.hpp b/library/data_structures_[l,r)/seg_tree_uncommon/walk.hpp
@@ -1,7 +1,7 @@
 int walk(int l, int r, const auto& f) {
   for (T x = unit; l < r;) {
     int u = l + n, v = __lg(min(u & -u, r - l));
-    if (T y = op(x, s[u >> v]); f(y)) x = y, l += 1 << v;
+    if (T y = op(x, s[u >> v]); f(y)) l += 1 << v, x = y;
     else r = l + (1 << v) - 1;
   }
   return l;

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`int walk(int l, int r, const auto& f) {`
`2`	`2`	`for (T x = unit; l < r;) {`
`3`	`3`	`int u = l + n, v = __lg(min(u & -u, r - l));`
`4`		`- if (T y = op(x, s[u >> v]); f(y)) x = y, l += 1 << v;`
	`4`	`+ if (T y = op(x, s[u >> v]); f(y)) l += 1 << v, x = y;`
`5`	`5`	`else r = l + (1 << v) - 1;`
`6`	`6`	`}`
`7`	`7`	`return l;`