模板：

字符串:

• [ ] Sa+O(1)height
• [ ] Sam+线段树合并
• [ ] 广义Sam
• [ ] kmp
• [ ] ac自动机
• [ ] Pam
• [ ] Manacher

筛法

• [ ] 莫比乌斯反演
• [ ] 线筛筛一般函数
• [ ] 狄利克雷卷积及某些函数的性质
• [ ] 杜教筛
• [ ] min_25筛

多项式

• [ ] fft,ntt,mtt
• [ ] 多项式全家桶（下降幂，插值，多点求值，（ex）拉格朗日反演）
• [ ] 多项式求斯特林数
• [ ] 某些常见计数推导
• [ ] 与或异或卷积，高维位卷积
• [ ] 混合基fft，bluestein

数论

• [ ] exgcd
• [ ] crt
• [ ] excrt
• [ ] bsgs
• [ ] 斯特林数性质
• [ ] 二次剩余
• [ ] Miller-rabin
• [ ] pollard-rho

图论

• [ ] dij,spfa
• [ ] 最大、费用、上下界系列
• [ ] 最小割树
• [ ] 点、边、强联通。。。
• [ ] 2-sat
• [ ] 差分约束
• [ ] prufer序列
• [ ] 最小树形图
• [ ] 矩阵树

数据结构

• [ ] 无旋treap
• [ ] 可持久化平衡树
• [ ] splay
• [ ] lct
• [ ] 点分树
• [ ] 边分树
• [ ] 虚树
• [ ] 树剖
• [ ] 主席树
• [ ] 树套树
• [ ] 可持久化01Trie

计算几何

• [ ] 凸包
• [ ] 旋转卡壳
• [ ] 半平面交
• [ ] 三维凸包
• [ ] 最小圆覆盖
• [ ] Mincowsky sum

杂

• [ ] 线性规划
• [ ] st表+欧拉序
• [ ] 三/四元环计数
• [ ] ODT
• [ ] 常见容斥/DP方法、优化

补题：

• [] contest 12:A、F
• [] global round 15
• []

每日训练:

• []2021.7.21