走向深蓝：那些 Linshey 不会的算法

网络流

树论：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
点分治	\(\checkmark\)		边分治	\(\checkmark\)
动态树分治			虚树	\(\checkmark\)
Prufer 序列

图论：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
圆方树			动态仙人掌
Matrix-tree 定理

数据结构：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
zkw 线段树			斐波那契堆
莫队	\(\checkmark\)		左偏树
Splay & LCT			二顶堆
笛卡尔树

数学：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
高斯消元	\(\checkmark\)		生成函数	\(\checkmark\)
组合数学（Cat、Stir)			中国剩余定理	\(\checkmark\)
莫比乌斯反演			卢卡斯定理等（数论）
Miller-Rabbin			积性函数与线性筛
BSGS （ex)	\(\checkmark\)		杜教筛
Min_25筛			线性基
博弈论			Min-Max 容斥
容斥

多项式相关：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
生成函数	\(\checkmark\)		快速傅里叶变换,DFT,FFT
快速数论变换NTT			快速沃尔什变换FWT
二项式定理和反演			正交多项式
多项式快速插值			拉格朗日乘子法、插值、四平方和

字符串相关：

Algorithm	Round-1	Round-2	Algorithm	Round-1	Round-2
Manacher算法			回文自动机PAM
后缀自动机,SAM			SA （倍增、DC3)
后缀平衡树			最小/最大表示法