Trees & HeapsHeavy-Light Decomposition
Heavy-Light Decomposition
Split root-to-leaf paths into heavy chains so any path uses logarithmically many segments.
Advancedpath queryheavy edgelinearization
Loading visualization…
Split root-to-leaf paths into heavy chains so any path uses logarithmically many segments.