索引

本文主要是介绍索引，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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石门暑假培训题解

这篇关于索引的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！