模板传送门
PART1 排序
| status | Name | Problem Link |
|---|---|---|
| OK（OK==已完成） | 快速排序 | 洛谷P1177 |
| OK | 归并排序 | 同上 |
| OK | 堆排序 | 同上 |
| OK | STL优先队列 | 洛谷P1334 |
PART2 树及线性区间问题
| status | Name | Problem Link | More |
|---|---|---|---|
| OK（OK==已完成） | LCA(ST倍增) | 洛谷P3379 | 在线 |
| OK | LCA(Tarjan) | 同上 | 离线 |
| OK | RMQ（ST表） | 洛谷3865 | |
| OK | 差分计算 | 洛谷3948 | |
| OK | 树状数组 | 洛谷P3374/洛谷P3368 | 第2题为差分树状数组 |
| OK | 线段树 | 洛谷P3372/洛谷P3373 | 第二题为二维线段树 |
| OK | 树链剖分 | 洛谷P3384 | |
| OK | 平衡树Treap | 洛谷P3369 | 数组实现的平衡树 |
| OK | 平衡树的STL实现：set和multiset参考1、参考2 |
PART3 图
| status | Name | Problem Link | more |
|---|---|---|---|
| OK（OK==已完成） | SP：Floyd | n极小时适用 | |
| OK | SP：Bellman-Ford | O(NM) | |
| OK | SP：SPFA+SLF+LLL优化 | 洛谷P3371 | 可处理负边，检测负环 |
| OK | SP：优先队列优化的Dijkstra | 洛谷P4779 | 通常具有最佳效率，适用于非负权图 |
| OK | MST：Prim | 洛谷P3366 | 附pair用法 |
| OK | MST：Kruskal | 同上 | |
| OK | 拓扑排序 | 洛谷P1137 | |
| OK | SCC：Tarjan | 洛谷P2002 | |
| OK | SCC：Kosaraju | 洛谷P2002 | |
| OK | 找负环 | 洛谷P3385 | |
| OK | 差分约束 | 洛谷P1993/洛谷P3275 | 含讲解 |
| 欧拉回路 | 洛谷P2731/洛谷P1341 | ||
| OK | 割点和桥 | 洛谷P3388 | 割点讲解 |
PART4 数学
| status | Name | Problem Link |
|---|---|---|
| 埃式筛法 | 洛谷P1234 | |
| 欧拉线性筛 | 洛谷P1234 | |
| 拓展欧几里德 | ||
| 快速幂 | 洛谷P1234 | |
| 随机数生成 |
PART5 其它
| status | Name | Problem Link | more |
|---|---|---|---|
| OK | 快读 | 用于大量数据读入时 | |
| OK | 并查集 | 洛谷P3367，洛谷P1525 | |
| 哈希和哈希表 | 讲解 | ||
| KMP算法 | |||
| Trie字典树 | |||
| AC自动机 |
省选模板区
| status | Name | Problem Link | more |
|---|---|---|---|
| OK（OK==已完成） | 可持久化并查集 | 洛谷P3402 |
|文艺平衡树SPlay |[洛谷P3835](https://www.luogu.org/problemnew/show/P3835) | |
|可持久化平衡树 |[洛谷P3391](https://www.luogu.org/problemnew/show/P3391) | |
|[二分图染色]() | [洛谷P1234]()||
OK |二分图匹配(匈牙利算法)| 洛谷P3386|Capella提供|
|网络流 | | |
|最小割 | | |
