1树状数组
普通数组做这两件事各要多久？
算法进阶 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2树状数组的原理
这个"跳"用了什么运算？
3线段树的思想
管理 8 个数的线段树有几层？
4线段树：建树
合并的方式由什么决定？
5线段树：查询
为什么"完全在区间内"可以直接返回？
6线段树：修改
单点修改要更新几个节点？
7选哪个结构
求区间最大值该用哪个？
8别过早上高级结构
怎么判断该不该上高级结构？
9手写一遍最有效
默写并查集的两个核心函数。
10阶段小结
画一张这一批的知识地图。
第 2 页 · 正面（题目）
11动态规划的本质
用一句话概括 DP 和搜索的区别。
12无后效性
为什么无后效性是前提？
13最优子结构
最短路满足最优子结构吗？
14定义状态的方法
背包问题需要哪几个信息？
15状态设计的经验
最长上升子序列该用哪种？
16为什么要"以 i 结尾"
体会这个差别。
17线性 DP：最长上升子序列
这样是什么复杂度？
18最长上升子序列的优化
这个数组一定是递增的吗？
19最长公共子序列
状态该怎么定？
20编辑距离
三种转移各对应什么？
第 3 页 · 正面（题目）
21背包问题总览
这四种的核心差别在哪？
2201 背包再练
默写一维 01 背包。
23完全背包
两种背包的代码差几个字？
24多重背包
这样拆的问题是什么？
25二进制拆分
把 10 个拆成几组？
26分组背包
为什么容量要在组内物品的外层？
27背包求方案数
凑出金额 n 的方案数怎么写？
28背包求可行性
能否凑出金额 n，转移怎么写？
29背包求具体方案
这和最短路记录路径是不是一个思路？
30区间 DP 是什么
什么样的题适合区间 DP？