Link-Cut Tree ·
Dynamic Forest
un
seel
.com · preferred paths · splay auxiliaries · O(log n)
Op
—
Cost
O(log n)
Stage
forest of trees
Tree node
Preferred edge
Cut / link target
Path query
Path-parent ptr
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Link-Cut Tree