Heavy-Light ·
Path Queries on Trees
un
seel
.com · O(log² N) · chain by chain
Chains
0
Path sum
0
State
—
Node
Heavy edge
Path query
Chain
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Heavy-Light Decomposition