分类 - 算法
2025
树上用最少点覆盖路径 & 树上选出最多不相交路径
分块解决区间等于 x 的数变成 y 问题
用线段树解决最长合法括号序列问题
线性基
多项式（2）— 快速数论变换（NTT）
多项式（1）— 快速傅里叶变换（FFT）
欧拉函数与欧拉反演
离散变量取值问题的最小割建模
2024
拉格朗日插值法
点分治、边分治
阶、原根、离散对数
莫比乌斯反演
2023
变量间关系的维护问题总结
线段树与区间子段和
Manacher 算法
单调队列与单调栈
字符串哈希
KMP 算法
.webp)
平衡树 (1) std::set & Treap
网络流初步（3）—— 费用流
乘法逆元
拓展欧几里得算法
素数与筛法
欧拉回路与欧拉路径
最短路算法
有关区间的三个经典贪心算法
匈牙利算法
最小环问题
连通性问题（3）- 双连通分量
连通性问题（2）- 割点和桥
连通性问题（1）- 强连通分量
拓扑排序
树链剖分
网络流初步（2）—— 最小割
网络流初步 —— 最大流算法
树形数据结构及其应用（2）
树形数据结构及其应用
矩阵乘法与递推应用