1. 基础数据结构
2. 中级数据结构
3. 高级数据结构
4. 可持久化数据结构
5. 字符串算法
6. 图论算法
7. 树相关
8. 数论
9. 动态规划
10. 计算几何
11. 搜索
12. 随机化
13. 其他
1、基础数据结构
数组
链表、双向链表
队列、单调队列、优先队列、双端队列
栈、单调栈
2、中级数据结构
堆
并查集、带权并查集
Hash表
自然溢出
双Hash
树状数组
线段树、线段树合并
平衡树
Treap
splay
替罪羊树
块状数组、块状链表
嵌套数据结构
树套树
DP套DP
可并堆
左偏树
配对堆
K-D Tree、四分树
可持久化线段树
主席树
可持久化平衡树
可持久化并查集
可持久化块状数组
KMP
Manacher
Trie
AC自动机
后缀数组
后缀树
后缀自动机
最短路径、次短路
Dijkstra
Bell-man Ford
SPFA
Floyd
图的连通
强连通分量
双连通分量
割点、桥
网络流
最大流
最小割
费用流
分数规划
无汇无源可行流
二分图
KM算法
Hungary算法、HK算法
最小生成树
prim
krusual
最小树形图
朱刘算法
欧拉图
环套树
仙人掌
树上倍增
最近公共祖先
树链剖分
动态树
Link-Cut Tree
树分块
树分治
点分治
边分治
虚树
Prufer编码
拓扑排序
欧几里得算法
扩展欧几里得算法
筛法
杜教筛
快速幂
裴蜀定理
欧拉函数
欧拉定理
费马小定理
排列组合
Lucas定理
乘法逆元
矩阵乘法
数学概率与期望
博弈论
SG函数
树上删边游戏
拉格朗日乘子法
中国剩余定理
线性规划
单纯形
辛普森积分
模线性方程组
莫比乌斯反演
莫比乌斯函数
容次原理
置换群
FFT、NTT
BSGS
扩展BSGS
背包问题
概率DP
状压DP
区间DP
树形DP
数位DP
插头DP
斯坦纳树
DP优化
单调队列优化
矩阵乘法优化
斜率优化
四边形不等式优化
计算几何基础
梯形剖分
三角形剖分
旋转卡壳
半平面交
pick定理
扫描线
DFS、BFS
A*、IDA*
迭代加深搜索
双向BFS
模拟退火
爬山算法
随机增量法
分治
CDQ分治
整体二分
莫队算法
树上莫队算法
待修改莫队算法
分块
高精度
离线
RMQ
ST表
二分法
二分答案
二分查找
三分法
贪心
模拟
copy：
http://ykgsmudq.com/%E7%AE%97%E6%B3%95%E6%95%B4%E7%90%86/
