42.07Intermediate / Advanced5 topics
Heavy-light decomposition
Part of Chapter 42: Advanced Tree Algorithms on Graphs.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
42.07.1
Heavy child
Explanation coming soon.
42.07.2
Chain heads
Explanation coming soon.
42.07.3
Path decomposition
Explanation coming soon.
42.07.4
Segment tree integration
Explanation coming soon.
42.07.5
Path updates/queries
Explanation coming soon.