golf

Author: lrvideckis

library/data_structures_[l,r]/linear_rmq.hpp

@@ -34,12 +34,12 @@ template<class T, class F> struct linear_rmq {
       (asc[i] | asc[i - 1]) & -(in[i] & -in[i]);
   }
   int idx(int l, int r) {
-    if (unsigned j = in[l] ^ in[r]; j) {
+    if (unsigned j = in[l] ^ in[r]) {
       j = asc[l] & asc[r] & -bit_floor(j);
-      if (unsigned k = asc[l] ^ j; k)
-        k = bit_floor(k), l = head[(in[l] & -k) | k];
-      if (unsigned k = asc[r] ^ j; k)
-        k = bit_floor(k), r = head[(in[r] & -k) | k];
+      if (unsigned k = bit_floor(asc[l] ^ j))
+        l = head[(in[l] & -k) | k];
+      if (unsigned k = bit_floor(asc[r] ^ j))
+        r = head[(in[r] & -k) | k];
     }
     return cmp(a[l], a[r]) ? l : r;
   }

library/trees/linear_lca.hpp

@@ -28,12 +28,12 @@ struct linear_lca {
     for (auto [u, p] : order) asc[u] = asc[p] | lsb(in[u]);
   }
   int lca(int u, int v) {
-    if (unsigned j = in[u] ^ in[v]; j) {
+    if (unsigned j = in[u] ^ in[v]) {
       j = asc[u] & asc[v] & -bit_floor(j);
-      if (unsigned k = asc[u] ^ j; k)
-        k = bit_floor(k), u = head[(in[u] & -k) | k];
-      if (unsigned k = asc[v] ^ j; k)
-        k = bit_floor(k), v = head[(in[v] & -k) | k];
+      if (unsigned k = bit_floor(asc[u] ^ j))
+        u = head[(in[u] & -k) | k];
+      if (unsigned k = bit_floor(asc[v] ^ j))
+        v = head[(in[v] & -k) | k];
     }
     return d[u] < d[v] ? u : v;
   }