| 线段树 | 区间加法 | 区间覆盖 | 区间合并 |
|---|---|---|---|
| 树链剖分 | 树状数组 | treap | splay |
| 分块 | ST表 | DLX | 笛卡尔树 |
| 可持久化DSU |
| bcc | 割顶 | 最小生成树(kruscal) | 在线lca |
|---|---|---|---|
| 链式前向星 | 网络流 | dinic | ek |
| scc | dijkstra | spfa | 拓扑排序 |
| 自动取模 | 高精度 | 组合数 | exgcd |
|---|---|---|---|
| 高斯消元 | 矩阵 | 快速幂 | 质数筛/欧拉函数 |
| 杜教筛 |
| AC自动机 | 快速读写 | 对拍 | mamacher |
|---|---|---|---|
| 模拟退火 | kmp |
常见算法的 C++11 实现片段,适用于算法竞赛
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Latest commit | ||||
常见算法的 C++11 实现片段,适用于算法竞赛