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=%E5%88%86%E5%9D%97]

可并堆 [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]