阶段 28

线段树

把区间建成一棵树，查询和修改都能很快。

17 课

1. 416 线段树基本结构 🟠 进阶
2. 417 建树 🟠 进阶
3. 418 pushup 🟠 进阶
4. 419 线段树单点修改 🟠 进阶
5. 420 线段树区间查询 🟠 进阶
6. 421 区间最大值 🟠 进阶
7. 422 区间最小值 🟠 进阶
8. 423 区间和线段树 🟠 进阶
9. 424 Lazy Tag 🔴 提高
10. 425 线段树区间修改 🔴 提高
11. 426 pushdown 🔴 提高
12. 427 复杂 Lazy 🔴 提高
13. 428 动态开点线段树 🟣 竞赛
14. 429 权值线段树 🟣 竞赛
15. 430 可持久化线段树 🟣 竞赛
16. 431 主席树 🟣 竞赛
17. 432 线段树合并 🟣 竞赛