wawawa8的模板复习计划
wawawa8的模板复习计划
数据结构
//手写堆 [link][https://www.luogu.org/problemnew/show/P3378]
//并查集 [link][https://www.luogu.org/problemnew/show/P3367]
//哈希 [link][https://www.luogu.org/problemnew/show/P3370]
//ST表 [link][https://www.luogu.org/problemnew/show/P3865]
//BIT [link][https://www.luogu.org/problemnew/show/P3368] [link2][https://www.luogu.org/problemnew/show/P3374]
//线段树 [link][https://www.luogu.org/problemnew/show/P3372] [link2][https://www.luogu.org/problemnew/show/P3373]
//平衡树 [link][https://www.luogu.org/problemnew/show/P3369] [link2][https://www.luogu.org/problemnew/show/P3391]
//主席树 [link][https://www.luogu.org/problemnew/show/P3834]
线段树合并 [link][https://www.lydsy.com/JudgeOnline/problem.php?id=2212]
/分块 [link][http://hzwer.com/8053.html] [problems link][https://loj.ac/problems/search?keyword=分块]
可并堆 [link][https://www.luogu.org/problemnew/show/P3377]
k-d tree [link][https://www.lydsy.com/JudgeOnline/problem.php?id=4066]
可持久化数组 [link][https://www.luogu.org/problemnew/show/P3919]
可持久化并查集 [link][https://www.luogu.org/problemnew/show/P3402]
可持久化平衡树 [link][https://www.luogu.org/problemnew/show/P3835]
LCT [link][https://www.luogu.org/problemnew/show/P3690]
树套树 [link][https://www.luogu.org/problemnew/show/P3380]
图论
//负环 [link][https://www.luogu.org/problemnew/show/P3385]
//最短路 [link][https://www.luogu.org/problemnew/show/P4779] [link2][https://www.luogu.org/problemnew/show/P3371]
//k短路 [link][https://www.luogu.org/problemnew/show/P2483]
//差分约束 [link][https://www.luogu.org/problemnew/show/P1993]
//最小生成树 [link][https://www.luogu.org/problemnew/show/P3366]
次小生成树 [link][https://www.luogu.org/problemnew/show/P4180]
//缩点 [link][https://www.luogu.org/problemnew/show/P3387]
//割点 [link][https://www.luogu.org/problemnew/show/P3388]
//拓扑排序 [link][http://poj.org/problem?id=2367]
//最大流 [link][https://www.luogu.org/problemnew/show/P3376] [link2][https://www.luogu.org/problemnew/show/P4722]
//最小费用流 [link][https://www.luogu.org/problemnew/show/P3381]
上下界网络流 [link][http://poj.org/problem?id=2396]
最小割树 [link][https://www.luogu.org/problemnew/show/P4897]
二分图匹配 [link][https://www.luogu.org/problemnew/show/P3386]
二分图最大权匹配 [link][http://uoj.ac/problem/80]
欧拉回路 [link][http://uoj.ac/problem/117]
2-sat [link][https://www.luogu.org/problemnew/show/P4782]
树的直径 [no link]
点分治 [link][https://www.luogu.org/problemnew/show/P3806]
树链剖分 [link][https://www.luogu.org/problemnew/show/P3384]
