本文统计截止于 2022年09月28日 ，有空再来统计这个。 其实还有很多模板或者 Trick 在洛谷没有被标出来。 难度 通过数/总数 完成度 普及- 7/7 100% 并查集 ok 堆 ok 快速幂 ok 最小生成树 ok 线性筛 ok 快速排序 ok 字符串哈希 ok 普及/提高- 16/16 100% 树状数组 1 ok 乘法逆元 ok LCA ok 线段树1 ok 树状数组 2 ok KMP ok 负环 ok ST 表 ok 矩阵加速（数列） ok 单调栈 ok 单源最短路 1 ok 单源最短路 2 ok 裴蜀定理 ok 字典树 ok 普及+/提高 13/16 81.25% 有理数取余 ok 边双连 欧拉路径 ok 威佐夫博弈 nim 游戏 缩点 ok 线段树 2 ok 全源最短路 ok 割点 ok 二分图最大匹配 ok exgcd ok 最长公共子序列 ok 边双连 提高+/省选- 24/34 70.58% 普通平衡树 1 ok 左偏树 ok 最小费用最大流 ok 笛卡尔树 ok 树上 k 级祖先 原根 拉格朗日插值 ok 最小表示法 Stoer-Wagner 算法 ok Prufer 序列 ok manacher ok 扫描线 ok 高斯消元 ok 二维凸包 ok BSGS AC自动机 1 ok AC自动机 2 ok 矩阵求逆 子序列自动机 ok CRT ok 网络最大流 ok 轻重链剖分 ok Lucas ok 文艺平衡树 扩展欧拉定理 ok 线性基 ok 可持久化线段树 1 ok 普通平衡树 2 ok 可持久化线段树 2 ok 行列式求值 自适应辛普森 A-side FFT 快速傅里叶变换 多项式乘法 失配树 省选/NOI- 20/64 31.25% 多项式乘法逆 下降幂多项式乘法 特征多项式 多项式 ln 多项式 exp 多项式除法 多项式开根 A-side 多项式快速幂 A-side 多项式开根 B-side 多项式快速幂 B-side 任意模数多项式乘法 旋转卡壳 后缀排序 ok 半平面交 ok 动态 DP A-side 2-SAT ok 静态仙人掌 ok PAM ok 树分块 Lyndon 分解 线段树分裂 ok 可持久化文艺平衡树 回滚莫队 AC自动机 3 ok 树同构 广义 SAM ok BEST 定理 点分树 二次剩余 ok 有源汇上下界最大流 杜教筛 FMT/FWT 三维偏序 DLX ok 最小树形图 ok 线段树分治 一般图最大匹配 ok 自适应辛普森 2 Pollard-Rho exCRT ok SAM ok exBSGS 子集卷积 后缀平衡树 线段树 C-side 可持久化平衡树 ok Matrix-Tree 定理 Link Cut Tree ok 点分治 线段树合并 ok Z 函数 最小斯坦纳树 exLucas 分治 FFT 动态 DP B-side 预流推进 ok 树套树 ok 有负圈费用流 最小割树 LGV 引理 Pólya 定理 Meissel-Lehmer 算法 莫队二次离线 二分图最大权完美匹配 ok Chirp Z-Transform NOI/NOI+/CTSC 1/19 5% 三维凸包 支配树 常系数齐次线性递推 k 短路 动态图完全连通性 Min_25 筛 多项式多点求值 快速阶乘 多项式复合逆 Berlekamp-Massey 算法 多项式复合函数 常系数非齐次线递推 插头 dp ok 多项式快速插值 n 次剩余 类欧几里得算法 Runs 一般图最大权匹配 整式递推
