Trees & HeapsBinary Lifting LCA
Binary Lifting LCA
Precompute power-of-two ancestors and answer LCA queries with logarithmic jumps.
AdvancedLCAbinary liftingancestor table
Loading visualization…
Precompute power-of-two ancestors and answer LCA queries with logarithmic jumps.