索引

link to luguo

Update 2022.1.22：将有推导过程的代码部分替换成链接形式

努力建设中的模板 part：

Hall 定理

Prufer 序列

二项式反演

树分治

后缀数组-SA

广义后缀自动机-GSAM

后缀自动机-SAM

K-D Tree

WQS二分

笛卡尔树

kruskal 重构树

动态树（Link Cut Tree）

线段树分治

斯坦纳树

快速沃尔什变换-FWT

任意模数多项式乘法-MTT

分治FFT

多项式全家桶

二次剩余

拉格朗日插值

模拟退火

莫队

快速数论变换-NTT

快速傅里叶变换-FFT

Johnson全源最短路

珂朵莉树-ODT

迭代加深搜索 (IDDFS)

线性基

舞蹈链(Dancing Link X)

计算几何

BSGS/扩展BSGS

莫比乌斯反演

博弈论

树套树【吃灰】

整体二分

扩展中国剩余定理

中国剩余定理&扩展欧几里得

扩展欧拉定理【待解析】

左偏树（可并堆）

吉司机线段树【待解析】

Pollard-Rho【待解析】

动态DP [DDP]

矩阵快速幂【待解析】

虚树【待解析】

manacher--马拉车（最长回文串）【待解析】

高斯消元

差分约束

AC自动机【待解析】

KMP【待解析】

网络流

tarjan

splay

---

已经遗忘的算法：

fhq-treap（无旋treap）

treap

---

待学算法：

长链剖分、线性规划、插头DP

---

2021石门暑假培训题解