Fix bug in nxt function for segment tree

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

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