接下来要看的算法

线段树&树状数组（bzoj 1835 2962 2877 2675 2333 2011 1558 1568 1148 1018）
splay treap 主席树

树链剖分

tarjan

最短路

点分治

 

整体二分

可持久

最大流/最小割

费用流
ac自动机
后缀数组
后缀自动机
莫比乌斯反演
容斥
cdq分治
 

 

分块

块状链表

数论……（矩乘）

二分图（匹配）

（扩欧）

各种dp……

随机化（退火、遗传）

动态树、虚树

计算几何【凸包（旋转卡壳）】【半平面交】

二维线段树，zkw

线性基

插头dp

高维偏序

差分

矩阵树定理

线性规划

行列式

高斯消元

阶梯博弈

SG函数

字符串相关算法（kmp、manacher、ac自动机、后缀数组、字符串哈希）