We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 321f46d commit 822e46aCopy full SHA for 822e46a
library/data_structures/uncommon/linear_rmq.hpp
@@ -39,9 +39,9 @@ template<class T, class F> struct linear_rmq {
39
if (unsigned j = in[l] ^ in[r]; j) {
40
j = asc[l] & asc[r] & -bit_floor(j);
41
if (unsigned k = asc[l] ^ j; k)
42
- k = bit_floor(k), l = head[k | in[l] & -k];
+ k = bit_floor(k), l = head[(in[l] & -k) | k];
43
if (unsigned k = asc[r] ^ j; k)
44
- k = bit_floor(k), r = head[k | in[r] & -k];
+ k = bit_floor(k), r = head[(in[r] & -k) | k];
45
}
46
return cmp(a[l], a[r]) ? l : r;
47
0 commit comments