finally debugged it

lrvideckis · lrvideckis · commit 810211105883 · 2026-03-01T19:01:29.000-07:00
diff --git a/library/data_structures_[l,r]/seg_tree_uncommon/min_left.hpp b/library/data_structures_[l,r]/seg_tree_uncommon/min_left.hpp
@@ -4,7 +4,7 @@ int min_left(int l, int r, const auto& f) {
       int u = r + 1 + n, v = __lg(min(u & -u, r - l + 1));
       if (T y = op(s[(u - 1) >> v], x); f(y))
         r -= 1 << v, x = y;
-      else l = r - (1 << v) + 1;
+      else l = r - (1 << v) + 2;
     }
   return r;
 }

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