包括:
- 组合数
- 并查集
- 树状数组
- 手写哈希表
- 字符串哈希
- 珂朵莉树
- 普通线段树
- 带懒标记的线段树
- 可持久化线段树(求区间k小)
- Trie树(整数,字符串)
- KMP
- 高精度
- LCA(倍增)
- 杜教BM
- Miller-Rabin(判断素数) && Pollard-rho(分解质因数)
- 多项式(By Jiangly)
- unordered_map 防hack/加速
- 马拉车算法
- mt19937
- 后缀自动机
- 二维计算几何常用函数(Point)
- 快读
- 最大流
- ST表(区间极值)
- 最大子段和合并
- 线性筛求积性函数
- multiset维护中位数
- 二维版本KD-Tree
- 三维版本KD-Tree
- 三分(浮点数、整数)
- 求双连通分量