章节大纲 共 4 章 / 约 5 课时
-
01
并查集：合并与查询 1 课时
- 父节点数组的含义
- find 与 union 的写法
- 按秩合并
-
02
路径压缩与扩展用法 1 课时
- 路径压缩为什么能加速
- 维护集合大小
- 带权并查集的思路
-
03
贪心的两种常见形态 2 课时
- 按某个关键字排序后依次取
- 区间调度问题
- 当前选择为什么不影响后面
-
04
如何验证一个贪心 1 课时
- 找反例比找证明快
- 交换论证的基本写法
- 贪心失效时改用 DP
读完就写。
大纲里的要点都能在题库找到对应题目，按标签筛一下即可。
去题库练习 →