| categories | ||
|---|---|---|
|
ACM template
-
数据结构
- 树状数组/线段树/可持久化线段树/均摊复杂度线段树(待更)
- 平衡树(待更)
- 并查集(待更)
- 字典树(待更)/可持久化字典树(待更)
-
树
- 树剖
- 点分治/边分治
- 启发式合并
-
DP
- 优化
- 概率
- 轮廓线DP(待更)
-
图论
- 网络流/上下界网络流
- 二分图匹配/带权二分图匹配/二分图博弈
- 割点/割边/点双(待更)/边双(待更)
-
数学
- 数论
- 矩阵
-
字符串
- KMP/Z函数/AC自动机
- 后缀自动机/广义后缀自动机(待更)
- 回文树 (待更)
-
多项式
- FFT/NTT/MTT
- 多项式逆/多项式EXP/多项式LN
-
计算几何(待更)
-
杂项
- 随机化算法
- STL