Techniqueadvanced
Heavy-light decomposition
Also called HLD.
Split a tree into heavy paths so any root path crosses O(log n) light edges.
Split a tree into heavy paths so any root path crosses O(log n) light edges.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag NVB7AP Edit this page History Report an error