标签：treap 线段 扩展 索引 已证 解析 DP

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。