Fix calculation in nxt function in seg_tree.hpp

lrvideckis · web-flow · commit c4c4d0d70dbb · 2026-01-22T19:26:27.000-07:00
diff --git a/library/data_structures_[l,r]/seg_tree.hpp b/library/data_structures_[l,r]/seg_tree.hpp
@@ -12,7 +12,7 @@
 //! @space O(n)
 int nxt(int& l, int r) {
   int x = __lg(min(l & -l, r - l + 1));
-  return (l += (1 << x)) >> x - 1;
+  return ((l += (1 << x)) >> x) - 1;
   //return exchange(l, l + (1 << x)) >> x;
 }
 template<class T, class F> struct tree {

Original file line number	Diff line number	Diff line change
`@@ -12,7 +12,7 @@`
`12`	`12`	`//! @space O(n)`
`13`	`13`	`int nxt(int& l, int r) {`
`14`	`14`	`int x = __lg(min(l & -l, r - l + 1));`
`15`		`- return (l += (1 << x)) >> x - 1;`
	`15`	`+ return ((l += (1 << x)) >> x) - 1;`
`16`	`16`	`//return exchange(l, l + (1 << x)) >> x;`
`17`	`17`	`}`
`18`	`18`	`template<class T, class F> struct tree {`