Rare
0/11
Heavy-Light Decomposition
Author: Benjamin Qi
Path and subtree updates and queries.
Focus Problem – read through this problem before continuing!
Focus Problem – read through this problem before continuing!
Tutorial
Optional: Tree Queries in O(NQ)
This is why you don't set problems where is intended ...
Implementations
| Resources | |||
|---|---|---|---|
| CF | |||
| CF | not complete | ||
| Benq | complete implementation following the above two articles with minor modifications | ||
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
Problems
A
There are better solutions than HLD (but it works)!
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| Gold | Easy | Show TagsHLD | External Sol | ||
| Gold | Easy | Show TagsPURS, HLD | External Sol | ||
| Plat | Normal | Show TagsHLD | External Sol |
B
HLD is intended.
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| Old Gold | Normal | Show TagsHLD, PURS | External Sol | ||
| YS | Normal | Show TagsHLD, SegTree | Show Sketch | ||
| CF | Hard | Show TagsHLD | Check CF | ||
| TLX | Hard | View Solution | |||
| JOI | Hard | Show TagsHLD | Show Sketch | ||
| JOI | Very Hard | Show TagsHLD | External Sol |