基础提高模板
个人整理的一些基础 TG 模板题
已按本人认为的难度/普遍程度排序
会时不时的更新和完善
若有建议，欢迎私信！
数据结构篇
线段树
- 线段树1
- 线段树2
- 线段树3
- 轻重链剖分
- 扫描线
- 线段树合并
- 线段树分裂
主席树（可持久化线段树）
- 可持久化线段树（主席树）
- 可持久化数组
- 可持久化并查集
树状数组（阉割版线段树）
- 树状数组 1
- 树状数组 2
st表
- ST表
左偏树
- 左偏树（可并堆）
笛卡尔树
- 笛卡尔树
平衡树
- 普通平衡树
树套树
- 二逼平衡树（树套树）
动态树
- Link Cut Tree （动态树）
图论
最小生成树
- 最小生成树
- 次小生成树
最短路/最长路
- 单源最短路径（标准版）
- 差分约束算法
- 负环
tarjan
- 缩点
- 割点（割顶）
树论
- 最近公共祖先（LCA）
- 树上 k 级祖先
- 点分治
数论
- 二元一次不定方程(exgcd)
- 乘法逆元
- 裴蜀定理
- 矩阵快速幂
- 矩阵加速（数列）
- 高斯消元法
- 卢卡斯定理
字符串
- KMP字符串匹配
其他
- 三分法
- 线性基