Refactor idx function in linear_rmq.hpp

lrvideckis · web-flow · commit 3bca96fdba0c · 2026-01-18T02:53:20.000-07:00
diff --git a/library/data_structures_[l,r]/linear_rmq.hpp b/library/data_structures_[l,r]/linear_rmq.hpp
@@ -33,7 +33,7 @@ template<class T, class F> struct linear_rmq {
     rep(i, 1, n) asc[i] =
       (asc[i] | asc[i - 1]) & -(in[i] & -in[i]);
   }
-  int idx(int l, int r) { // [l, r]
+  int idx(int l, int r) {
     if (unsigned j = in[l] ^ in[r]; j) {
       j = asc[l] & asc[r] & -bit_floor(j);
       if (unsigned k = asc[l] ^ j; k)

Original file line number	Diff line number	Diff line change
`@@ -33,7 +33,7 @@ template<class T, class F> struct linear_rmq {`
`33`	`33`	`rep(i, 1, n) asc[i] =`
`34`	`34`	`(asc[i] \| asc[i - 1]) & -(in[i] & -in[i]);`
`35`	`35`	`}`
`36`		`- int idx(int l, int r) { // [l, r]`
	`36`	`+ int idx(int l, int r) {`
`37`	`37`	`if (unsigned j = in[l] ^ in[r]; j) {`
`38`	`38`	`j = asc[l] & asc[r] & -bit_floor(j);`
`39`	`39`	`if (unsigned k = asc[l] ^ j; k)`