新初一教学题单
CSP第一轮学习资料：
CSP第二轮学习资料：
1.C++语言基础
| C++基础Ⅰ | C++基础Ⅰ（练习） | C++基础Ⅱ | 字符串基础 | 前缀和、差分 | 高精度 | 除法分块 | 进制转换 | 排序基础 | 二分+三分 | 01分数规划 | 贪心 | 递归(深搜)|宽搜 | 搜索进阶| STL |
2.基础数据结构：
| 栈+单调栈 | 堆+对顶堆 | 并查集 ｜ 左偏树、可并堆 | 分块入门 | 莫队 | CDQ分治 |
3.动态规划 DP
| 动态规划基础 | 数位DP | 单调队列 | 斜率优化 | 四边形优化 | 状态压缩 | 概率DP | 树形DP | 插头DP |
4.图论
拓扑排序 | 哈密顿路径+欧拉路径 ｜ 最小生成树
| 最短路 | 分层最短路（最短路+DP） | 最短路径树/最短路径图
5.树论
| 线段树入门 | 线段树合并物 | KD-tree ｜ 李超线段树 | 吉司机线段树 | 扫描线 | 可持久化 | 二维线段树
| 树状数组 | RMQ+最近公共祖先LCA | Kruskal 重构树 | 树的中心、重心、直径 | 树链剖分 | 树上启发式合并
| 平衡树（FHQ Treep & 伸展树splay） | 动态树 | 虚树 |
点分治
6.数学
| 数论基础 | 高次同余方程BSGS | 矩阵乘法 | 高斯消元 | 矩阵树 | 组合数 | 卢卡斯定理lucas | Prüfer序列 | 容斥原理 | 莫比乌斯反演 | 生成函数 | 线性基 | Pólya计数 | 计算几何 | FFT 和 NTT | 博弈论SG函数 | 辛普森积分 | 类欧几里德算法 ｜ Min_25 筛
7.字符串
| 最小表示法 | 哈希Hash | KMP | EXKMP | Manacher | trie字典树 | AC自动机 | 后缀数组 | 后缀自动机
历史题单
《算法进阶指南》
| 0x00基本算法 | 0x10基本数据结构 | 0x20搜索 | 0x30数学知识 | 0x40数据结构进阶 | 0x50 动态规划 0x60图论 |