We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent a2e4701 commit 312d08fCopy full SHA for 312d08f
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[(in[l] & -k) | k];
+ k = bit_floor(k), l = head[-k & in[l] | k];
43
if (unsigned k = asc[r] ^ j; k)
44
- k = bit_floor(k), r = head[(in[r] & -k) | k];
+ k = bit_floor(k), r = head[-k & in[r] | k];
45
}
46
return cmp(a[l], a[r]) ? l : r;
47
0 commit comments