索引
作者:互联网
Update 2022.1.22:将有推导过程的代码部分替换成链接形式
努力建设中的模板 part
:
Johnson全源最短路【已解析】
珂朵莉树-ODT【已解析】
迭代加深搜索 (IDDFS)【已解析】
线性基【已解析】
舞蹈链(Dancing Link X)【已解析】
计算几何【已证】
BSGS/扩展BSGS【已证】
莫比乌斯反演【已证】
博弈论【已证】
树套树【吃灰】
整体二分【已解析】
扩展中国剩余定理【已证】
中国剩余定理&扩展欧几里得【已证】
动态DP [DDP]【已解析】
网络流【建设中】
tarjan【已解析】
已经遗忘的算法:
待学算法:
点分治、线段树分治、线段树合并、模拟退火、重构树、一堆奇奇怪怪的莫队、线性规划、换根DP、基环树DP、NTT、插头DP
标签:treap,线段,扩展,索引,已证,解析,DP 来源: https://www.cnblogs.com/zuytong/p/15987313.html