数据结构
平衡树
- Splay
- 非旋转Treap
动态树
可持久化数据结构
- 可持久化线段树
- 可持久化Treap
- 可持久化并查集
- 可持久化Trie
与树相关
- 点分治
- 树链剖分
字符串
- AC自动机
- 后缀数组
- 后缀自动机
数学
高斯消元
- 浮点高斯消元
- 整数高斯消元
- 辗转高斯消元
多项式算法
- FFT(快速傅里叶变换)
- NTT(快速数论变换)
- FWT(快速沃尔什变换)
- 多项式取模
数论
- 莫比乌斯反演
- 杜教筛
- 大步小步 (BSGS)
组合数学
大组合数取模:Lucas定理
计算几何
直线交点等基本运算
凸包
旋转卡壳
图论
最短路
最小生成树
生成树计数
Matrix-Tree定理
网络流
Isap
有上下界、最小割、最大权闭合子图
欧拉回路
动态规划
- 斜率优化
- 单调优化
搜索
- 双向BFS
- meet in the middle
- A*
其它
- 莫队算法
- CDQ分治