代码不能折叠，不过就这样吧。
wdm好多。。
可能要下辈子才能全填上?了。

计算几何

最近才写了，过了过了。虽然应该忘得差不多了。

DP

斜率优化

四边形不等式、

轮廓线DP？

各种分治

CDQ分治

点分治

整体二分

数据结构

线段树、树状数组、Trie树、树剖、二维线段树、主席树略

线段树合并

分块

树分块

K-D Tree

LCT

http://www.cnblogs.com/SovietPower/p/8615938.html
http://www.cnblogs.com/SovietPower/category/1182810.html

可持久化Trie

Splay

http://www.cnblogs.com/SovietPower/p/8435011.html

fhq Treap

http://www.cnblogs.com/SovietPower/p/8431909.html

虚树

可并堆 左偏树*

http://www.cnblogs.com/SovietPower/p/8435041.html

数学，数论

CRT

扩展CRT

Lucas

扩展Lucas

杜教筛

Min25筛

莫比乌斯反演

FFT,NTT

FWT

BSGS

Miller Rabin*

Pollard Rho*

Catalan数 Stirling数

高斯消元

拉格朗日插值

单纯形*

线性基

博弈论

图论

最短路、生成树、次小生成树略。

Prufer序列

Tarjan

差分约束

二分图匹配

欧拉路、哈密顿路

圆方树

支配树*

2-SAT*

Matrix Tree*

http://www.cnblogs.com/SovietPower/p/8463968.html

网络流

Dinic、ISAP、费用流略。

无源汇上下界网络流

有源汇上下界网络流

有源汇上下界最小流

字符串

KMP

Manacher

http://www.cnblogs.com/SovietPower/p/8677979.html

回文树

后缀数组

http://www.cnblogs.com/SovietPower/p/8567563.html

AC自动机

http://www.cnblogs.com/SovietPower/p/8530327.html

后缀自动机

其它

dsu on tree

长链剖分

高维前缀和

带权二分

模拟退火

一般莫队

带修改莫队

SDOI2019 省选前模板整理

原文：https://www.cnblogs.com/SovietPower/p/10655291.html