golf

Author: lrvideckis

library/data_structures/uncommon/linear_rmq.hpp

@@ -24,8 +24,7 @@ template<class T, class F> struct linear_rmq {
       while (st.back() != -1 &&
         (i == sz(a) || !cmp(a[st.back()], a[i]))) {
         if (prev != -1) head[prev] = st.back();
-        int pw2 =
-          bit_floor(unsigned((end(st)[-2] + 1) ^ i));
+        int pw2 = 1 << __lg((end(st)[-2] + 1) ^ i);
         t[st.back()][0] = prev = i & -pw2;
         st.pop_back();
         t[st.back() + 1][1] |= pw2;