学习清单

（更新中）

树

树链剖分 √
树的重心 √
Treap
Splay √
SBT
左偏树
点分治 √
树套树
LCT √
K-D tree

图

基础网络流（最大流）√
tarjan
割点/割顶
二分图匹配 √
最小费用最大流 √
有上下界网络流
缩点
竞赛图

数学

莫比乌斯反演 √
二项式反演
斯特林反演
斯特林数
线性基
杜教筛
洲阁筛
exgcd
卡特兰数 √
lucas定理 √
高斯消元 √
FFT √
NTT √
FWT
乘法逆元 √
凸包 √
旋转卡壳 √

数据结构

线段树+ √
树状数组+ √
堆
主席树
块状链表

字符串

kmp √
manacher
后缀数组 √
AC自动机
后缀自动机 √

动态规划

决策单调性优化 √
斜率优化 √
矩阵快速幂优化 √
插头dp
树形dp √

其他

莫队
带修改莫队
分块
杜教筛
哈希 √
cdq分治 √
模拟退火
爬山