Lowest Common Ancestor ·
Binary Lifting
un
seel
.com · up[v][2ᵏ] · O(n log n) prep · O(log n) query
Phase
—
Jumps
0
State
—
Tree node
Query u
Query v
LCA
▶ Play
←
→
Unmute
Reset
Un
seel
.com · Lowest Common Ancestor