省选前要复习的东西....怕是复习不完的了
抄的SP大佬的
自己懒得写了QAQ
故在这里方便看
[http://www.cnblogs.com/SovietPower/p/8676858.html#_label5] (http://www.cnblogs.com/SovietPower/p/8676858.html#_label5)
斜率优化
四边形不等式优化
CDQ分治
点分治
分块
树分块/块状树
Splay
fhq Treap
树链剖分
树套树 二维线段树
主席树 树上第k大(小)
可并堆 左偏树
/**************************/
CRT
扩展CRT
Lucas
扩展Lucas
线性求逆元
Miller Rabin
Pollard Rho
Catalan数
博弈论复习
高斯消元
莫比乌斯反演
、***********************************************/
2-SAT
Matrix Tree
二分图匹配 匈牙利
欧拉路
哈密顿路
次小生成树
堆优化Dijkstra
无源汇上下界网络流
有源汇上下界网络流
有源汇上下界最小流
KMP
Manacher
后缀数组(!)
AC自动机
Hash
莫队
带修改莫队
01分数规划