1.数据结构
- 线段树
- 树状数组
- 平衡树
- Link-Cut-Tree
- 可持久化数据结构
- 分块
- KD树
- 可合并堆(左偏树)
2.数学
- 组合数学
- 质数
- 模
- 数论函数
- 矩阵
- 博弈论
3.图论
- 强连通分量(SCC)
- 拓扑排序
- 割点与桥
- 欧拉回路
4.树
- LCA
- 树链剖分
- 分治(点/边)
- 虚树
5.计算几何
- 基本运算
- 凸包
- 半平面交
6.字符串
- 哈希
最强大的字符串处理工具。涉及到匹配的问题都可以使用。