阶段 38

高级树算法

树链剖分、点分治等树上加速技巧。

11 课

1. 536 树链剖分 🔴 提高
2. 537 重儿子 🔴 提高
3. 538 重链 🔴 提高
4. 539 DFS 序 🔴 提高
5. 540 树链剖分 + 线段树 🔴 提高
6. 541 树上路径修改 🔴 提高
7. 542 树上路径查询 🔴 提高
8. 543 DSU on Tree 🟣 竞赛
9. 544 点分治 🟣 竞赛
10. 545 虚树 🟣 竞赛
11. 546 Link-Cut Tree 🟣 竞赛