模板

TODO

点分治
可撤销并查集
换根dp
不带删整体二分（https://www.luogu.com.cn/article/1cqejtgt
整体dp

数论

线性筛素数
快速幂
三分法
逆元
exgcd
矩阵加速
高斯消元

数据结构

单调栈
ST表
单调队列
树状数组
线段树
扫描线
可持久化线段树
线段树二分
线段树分治
分块
莫队
根号分治
普通平衡树
可并堆
整体二分
线段树合并
二维偏序（二维数点
01trie
CDQ分治

图论

同余最短路
拓扑排序
单源最短路径（标准版）
最近公共祖先（LCA）
负环
基环树
缩点
割点&边
点&边双连通分量
树的直径
树的重心
差分约束
树上启发式合并

字符串

字符串哈希
KMP
字典树
manacher

DP

背包dp
树形dp
换根dp
数位dp
序列dp（最长公共子序列，LIS
区间dp
期望dp
单调队列优化
斜率优化

贪心

sort贪心
反悔贪心

技巧

折半搜索
记忆化搜索
模拟退火
二分答案
二进制分组
启发式合并