网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自动机 数据结构 平衡树 启发式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ floyd求最小环√ 连通分量相关√ 强连通分量√ 点双连通分量√ 边双连通分量√ 割点√ 割边√ 最小生成树√ Matrix-Tree定理√ 斯坦纳树√ 最小树形图√ 树上问题 Prufer序列 觉得没用 虚树√ dfs序√ 树分块 仙人掌 动态仙人掌 欧拉回路√ 哈密顿回路 计算几何 叉积 凸包 射线法 扫描线 半平面交 旋转卡壳 圆的反演 辛普森积分 最小圆覆盖 平面图转对偶图 数论 线性筛 组合数 卡特兰数 欧拉函数 求约数及其个数 exgcd 逆元 容斥原理 Burnside引理 EXBSGS Lucas定理 拉格朗日乘数 莫比乌斯反演 母函数 FFT ETT 分治 树分治 cdq分治 搜索 双向bfs meet in the middle Floodfill 随机化 爬山 模拟退火 随机增量 其它技巧 高精度 分数类 分块 整数划分 行列式