其他分享
首页 > 其他分享> > 索引

索引

作者:互联网

link to luguo

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

努力建设中的模板 part

Johnson全源最短路【已解析】

珂朵莉树-ODT【已解析】

迭代加深搜索 (IDDFS)【已解析】

线性基【已解析】

舞蹈链(Dancing Link X)【已解析】

计算几何【已证】

BSGS/扩展BSGS【已证】

莫比乌斯反演【已证】

博弈论【已证】

树套树【吃灰】

整体二分【已解析】

线段树-扫描线

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

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

扩展欧拉定理

左偏树(可并堆)

吉司机线段树

Pollard-Rho

李超线段树

动态DP [DDP]【已解析】

矩阵快速幂

虚树

manacher--马拉车(最长回文串)

高斯-约旦消元

差分约束

快速傅里叶变换FFT

AC自动机

KMP

普通莫队

网络流【建设中】

可持久化并查集

可持久化线段树(主席树)

可持久化数组

tarjan【已解析】

树链剖分:LCA(最近公共祖先)

splay


已经遗忘的算法:

fhq-treap(无旋treap)

treap


待学算法:

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


2021石门暑假培训题解

标签:treap,线段,扩展,索引,已证,解析,DP
来源: https://www.cnblogs.com/zuytong/p/15987313.html