其实没有什么特别想说的。做题感觉跟看论文很像，一个领域内读前10篇论文，可能掌握程度从0%50%，再读50篇，可能从5080%。后面接着读的几百篇，从80%~90%。

还是得不断开拓新领域，在不会的地方找问题。

灵神的题单可以转为带有进度的刷题题单了，整理了一下，接着刷吧。

灵神题单如下：

一、【题单】滑动窗口（定长/不定长/多指针）

1.1.定长滑动窗口

1.2.不定长滑动窗口（求最长/最大）

1.3.不定长滑动窗口（求最短/最小）

1.4.不定长滑动窗口（求子数组个数）

1.5.多指针滑动窗口

二、【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）

2.1.二分查找

2.2.二分答案：求最小

2.3.二分答案：求最大

2.4.二分答案：计算间接结果

2.5.最小化最大值

2.6.第 K 小/大

2.7.二分-其它

三、【题单】单调栈（矩形面积/贡献法/最小字典序）

3.1.单调栈

3.2.矩形面积

3.3.贡献法

3.4.最小字典序

四、【题单】网格图（DFS/BFS/综合应用）

4.1.网格图 DFS

4.2.网格图 BFS

4.3.综合应用

五、【题单】位运算（基础/性质/拆位/试填/恒等式/贪心/脑筋急转弯）

5.1.基础题

5.2.与或（AND/OR）的性质

5.3.异或（XOR）的性质

5.4.拆位 / 贡献法

5.5.试填法

5.6.恒等式

5.7.思维题（贪心、脑筋急转弯等）

5.8.位运算-其它

六、【题单】图论算法（DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径）

6.1.DFS 基础

6.2.BFS 基础

6.3.拓扑排序

6.4.在拓扑序上 DP

6.5.基环树

6.6.单源最短路：Dijkstra

6.7.全源最短路：Floyd

6.8.最小生成树：Kruskal/Prim

6.9.欧拉路径/欧拉回路：Hierholzer

6.10.强连通分量/双连通分量：Tarjan

6.11.二分图（染色判定、最大匹配）

6.12.网络流

6.13.图论算法-其它

七、【题单】动态规划（入门/背包/状态机/划分/区间/状压/数位/树形/数据结构优化）

7.1.1.入门dp - 爬楼梯

7.1.2.入门dp - 打家劫舍

7.1.3.入门dp - 最大子数组和（最大子段和）

7.2.1.网格图dp - 基础

7.2.2.网格图dp - 进阶

7.3.1.0-1 背包

7.3.2. 完全背包

7.3.3.多重背包

7.3.4.分组背包

7.4.1.最长公共子序列（LCS）

7.4.2.最长递增子序列（LIS）

7.5.状态机 DP

7.6.1.划分型 DP-判定能否划分

7.6.2.划分型 DP - 计算划分个数

7.6.3.划分型DP - 约束划分个数

7.6.4.划分型DP - 不相交区间

7.7.1.其它线性 DP - 一维

7.7.2.其它线性 DP - 特殊子序列

7.7.3.其它线性 DP - 矩阵快速幂优化

7.7.4.其它线性 DP - 多维

7.8.1.区间 DP - 最长回文子序列

7.8.2.区间 DP - 其它区间 DP

7.9.1.状态压缩 DP - 排列型1 相邻无关

7.9.2.状态压缩 DP - 排列型2 相邻相关

7.9.3.状态压缩 DP - 旅行商问题（TSP）

7.9.4.状态压缩 DP - 枚举子集的子集

7.9.5.状态压缩 DP - 其它状压 DP

7.10.数位 DP

7.11.1.前缀和优化 DP

7.11.2.单调栈优化 DP

7.11.3.单调队列优化 DP

7.11.4.树状数组/线段树优化 DP

7.11.5.字典树优化 DP

7.11.6.其它优化 DP

7.12.1.树的直径

7.12.2.树上最大独立集

7.12.3.树上最小支配集

7.12.4.换根 DP

7.12.5.其它树形 DP

7.13.图 DP

7.14.博弈 DP

7.15.概率/期望 DP

7.16.DP - 专题：输出具体方案（打印方案）

7.17.DP - 专题：前后缀分解

7.18.DP - 专题：把 X 变成 Y

7.19.DP - 专题：跳跃游戏

7.20.其它 DP

八、【题单】常用数据结构（前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树）

8.1.1.前缀和 - 基础

8.1.2.前缀和与哈希表

8.1.3.前缀和 - 距离和

8.1.4.前缀异或和

8.1.5.其它一维前缀和

8.1.6.二维前缀和

8.2.1.一维差分（扫描线）

8.2.2.二维差分

8.3.1.栈 - 基础

8.3.2.栈 - 进阶

8.3.3.栈 - 邻项消除

8.3.4.栈 - 合法括号字符串

8.3.5.栈 - 表达式解析

8.3.6.栈 - 对顶栈

8.4.1.队列 - 基础

8.4.2.队列 - 设计

8.4.3.单调队列（单调双端队列）

8.4.4.单调队列优化 DP

8.5.1.堆（优先队列） - 基础

8.5.2.堆（优先队列） - 进阶

8.5.3.堆（优先队列） - 重排元素

8.5.4.堆（优先队列） - 第 K 小/大

8.5.5.反悔堆

8.5.6.懒删除堆

8.5.7.对顶堆

8.6.1.字典树（trie） - 基础

8.6.2.字典树（trie） - 进阶

8.6.3.字典树优化 DP

8.6.4.0-1 字典树（异或字典树）

8.7.1.并查集 - 基础

8.7.2.并查集 - 进阶

8.7.3.公因数并查集

8.7.4.数组上的并查集

8.7.5.区间并查集

8.7.6.边权并查集

8.8.1.树状数组

8.8.2.树状数组和线段树 - 逆序对

8.8.3.线段树（无区间更新）

8.8.4.Lazy 线段树（有区间更新）

8.8.5.动态开点线段树

8.9.专题：离线算法

九、【题单】数学算法（数论/组合/概率期望/博弈/计算几何/随机算法）

9.1.1.数论 - 判断质数

9.1.2.数论 - 预处理质数（筛质数）

9.1.3.数论 - 质因数分解

9.1.4.数论 - 阶乘分解

9.1.5.数论 - 因子

9.1.6.数论 - 最大公约数（GCD）

9.1.7.数论 - GCD 性质

9.1.8.数论 - GCD 与因子

9.1.9.数论 - 最小公倍数（LCM）

9.1.10.数论 - 互质

9.1.11.数论 - 同余

9.1.12.数论 - 其它

9.2.1.组合数学 - 乘法原理

9.2.2.组合数学 - 组合计数

9.2.3.组合数学 - 放球问题

9.2.4.组合数学 - 容斥原理

9.3.概率期望

9.4.博弈论

9.5.1.计算几何 - 点、线

9.5.2.计算几何 - 圆

9.5.3.计算几何 - 矩形、多边形

9.5.4.计算几何 - 凸包

9.6.随机算法

9.7.1.杂项 - 回文数

9.7.2.杂项 - 整数拆分

9.7.3.杂项 - 曼哈顿距离

9.7.4.杂项 - 其它

十、分享丨【题单】贪心（基本贪心策略/反悔/区间/字典序/数学/思维/构造）

10.1.1.从最小/最大开始贪心

10.1.2.单序列配对

10.1.3.双序列配对

10.1.4.从最左/最右开始贪心

10.1.5.划分型贪心

10.1.6.先枚举，再贪心

10.1.7.交换论证法

10.1.8.相邻不同

10.1.9.反悔贪心

10.2.1.不相交区间

10.2.2.区间分组

10.2.3.区间选点

10.2.4.区间覆盖

10.2.5.合并区间

10.2.6.其他区间贪心

10.3.1.字典序最小/最大

10.3.2.回文串贪心

10.4.1.基础

10.4.2.乘积贪心

10.4.3.排序不等式

10.4.4.基本不等式

10.4.5.中位数贪心

10.4.6.归纳法

10.4.7.其他数学贪心

10.5.1.从特殊到一般

10.5.2.脑筋急转弯

10.5.3.逆向思维

10.6.构造题

10.7.其他