study later

二分图匹配、左偏树、替罪羊树

四边形不等式优化

http://txhwind.blog.163.com/blog/static/203524179201242021458422/

http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html 矩阵

 

博弈

斜率优化、单调队列优化DP http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html

扩展欧几里得（所有应用）

计算几何

分块

数论：高斯消元、逆元、BSGS

群论

tarjer求桥、割

字符串DP、概率DP、树形DP、环形DP

斯坦纳树

http://www.cnblogs.com/Konjakmoyu/p/6762087.html

字符串：exkmp、AC自动机、后缀自动机、后缀数组、回文自动机、回文树

树套树

K倍动态减法

随机算法：盲人登山、模拟退火

启发式搜索

动态点分治

LCT维护子树

虚树

线性基

带修改莫队、树上莫队、树上带修改莫队