算法目录 图论 2-SAT SPFA dijkstra tarjan【强连通分量】 tarjan【桥】 欧拉路径【无向图】 欧拉路径【有向图】 树 LCA【倍增】 单点加,路径查询 树链剖分 树链剖分【纯净版】 点分治 网络流 dinic 最小费用最大流 字符串 KMP Z函数 哈希_字符串 哈希【树状数组】 数学 CRT FFT NTT exgcd 因数个数【O(n)预处理】 快速幂 提取因数 欧拉函数【O(n)预处理】 欧拉函数【O(sqrt n)单个】 欧拉筛 线性基【基础版】 线性基【第k大】 组合数【O(n)~O(1)】 组合数【modint,均摊O(max n)】 逆元【O(n)预处理】 数据结构 01-trie SGB【区间取min】 ST表 主席树 二维树状数组 单调栈 可删堆 可撤销并查集 权值无旋Treap 树状数组 珂朵莉树(ODT) 线段树【区间加,区间求和】 线段树【通用版】 杂项 modint【动态】 modint【静态】