标签：区间 后缀 算法 分治 函数 快速幂 莫队 博弈 欧拉函数
太多了
近期：
分块
【高级数据结构】
4. 块状数组，块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
* 平衡树套线段树
6.可并堆
左偏树
*配对堆
7. *KDtree，*四分树
【可持久化数据结构】
1. 可持久化线段树 @
主席树 @
2. * 可持久化平衡树
3. * 可持久化块状数组
【字符串相关算法及数据结构】
1. KMP @
2. AC 自动机
3. 后缀数组
4. *后缀树
5. *后缀自动机
6. 字典树 Trie @
7. manacher
【图论】
1.K短路
2.分数规划
3.树的分治算法（点分治，边分治，*动态？树分治）
动态树 （LCT，*树分块）
虚树
*prufer编码
4. 欧拉图
【数学】
1. （扩展）欧几里得算法，筛法，快速幂 @
斐蜀定理
更相减损术
2. 欧拉函数与*降幂大法
3. 费马小定理
4. 排列组合
lucas定理
5. 乘法逆元
6. 矩阵乘法 @
7. 数学期望与概率
8. 博弈论 @
sg函数
树上删边游戏
9. *拉格朗日乘子法
10. 中国剩余定理
11. 线性规划与网络流 @
12. 单纯型线性规划 @
13. 辛普森积分
14. 模线性方程组
15. 容斥原理与莫比乌斯反演
16. 置换群
17. 快速傅里叶变换
18. *大步小步法（BSGS），扩展BSGS
【动态规划】
1. 状压
数位
斯坦纳树
背包九讲 @
2. 斜率优化与* 四边形不等式优化
3. 环 + 外向树上的动态规划
4. *插头动态规划
【计算几何】
1. 计算几何基础
2. 三维计算几何初步
3. *梯形剖分与*三角形剖分
4. 旋转卡壳
5. 半平面交
6. pick定理
7. 扫描线
【特殊算法】
1. 莫队算法，*树上莫队
2. 模拟退火
3. 爬山算法
4. 随机增量法
2. 二分，三分法（求偏导）
3. 分治，CDQ分治
4. bitset
5. rope
1. *朱刘算法
2. *弦图与区间图
标签：区间 后缀 算法 分治 函数 快速幂 莫队 博弈 欧拉函数
原文地址：http://www.cnblogs.com/candy99/p/6193392.html
