nit

lrvideckis · lrvideckis · commit f1f13f2c151d · 2026-02-05T13:02:29.000-07:00
diff --git a/library/data_structures_[l,r]/seg_tree_midpoint.hpp b/library/data_structures_[l,r]/seg_tree_midpoint.hpp
@@ -5,6 +5,6 @@
 //!   // [tl,tr] splits into [tl,tm] and [tm+1,tr]
 //! @endcode
 int split(int tl, int tr) {
-  int pw2 = 1 << __lg(tr - tl + 1);
+  int pw2 = bit_floor(tr - tl + 1u);
   return min(tl + pw2 - 1, tr - pw2 / 2);
 }

Original file line number	Diff line number	Diff line change
`@@ -5,6 +5,6 @@`
`5`	`5`	`//! // [tl,tr] splits into [tl,tm] and [tm+1,tr]`
`6`	`6`	`//! @endcode`
`7`	`7`	`int split(int tl, int tr) {`
`8`		`- int pw2 = 1 << __lg(tr - tl + 1);`
	`8`	`+ int pw2 = bit_floor(tr - tl + 1u);`
`9`	`9`	`return min(tl + pw2 - 1, tr - pw2 / 2);`
`10`	`10`	`}`