Skip to content

Commit 225ab92

Browse files
committed
nits to linear kth par
1 parent e387311 commit 225ab92

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

library/trees/ladder_decomposition/linear_kth_par.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -44,9 +44,9 @@ template<int KAPPA = 2> struct linear_kth_par {
4444
}
4545
int kth_par(int v, int k) {
4646
assert(0 <= k && k <= d[v]);
47-
int j = v;
47+
int anc_d = d[v] - k;
4848
if (unsigned b = k / (KAPPA + 1); b)
49-
b = bit_floor(b), j = jmp[(pos[v] & -b) | b];
50-
return j = leaf[j], lad[j][k + d[j] - d[v]];
49+
b = bit_floor(b), v = jmp[(pos[v] & -b) | b];
50+
return v = leaf[v], lad[v][d[v] - anc_d];
5151
}
5252
};

0 commit comments

Comments
 (0)