索引

link to luguo

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

努力建设中的模板 part：

【已解析】

【已解析】

【已解析】

【已解析】

【已解析】

【已证】

【已证】

【已证】

【已证】

树套树【吃灰】

【已解析】

线段树-扫描线

扩展中国剩余定理【已证】

中国剩余定理&扩展欧几里得【已证】

扩展欧拉定理

左偏树（可并堆）

吉司机线段树

Pollard-Rho

李超线段树

【已解析】

矩阵快速幂

虚树

manacher--马拉车（最长回文串）

高斯-约旦消元

差分约束

快速傅里叶变换FFT

AC自动机

KMP

普通莫队

【建设中】

【已解析】

树链剖分：LCA（最近公共祖先）

splay

已经遗忘的算法：

fhq-treap（无旋treap）

treap

待学算法：

点分治、线段树分治、线段树合并、模拟退火、重构树、一堆奇奇怪怪的莫队、线性规划、换根DP、基环树DP、NTT、插头DP

2021石门暑假培训题解