算法学习笔记合集

字符串

哈希：哈希学习笔记
KMP：KMP学习笔记

---

图论

分层图最短路：分层图最短路
差分约束：差分约束学习笔记
网络流：网络流学习笔记

---

树论

倍增 LCA：P3379 最近公共祖先模板
树链剖分：树链剖分学习笔记
树上启发式合并：dsu on tree学习笔记
LCT：LCT学习笔记

---

数据结构

线段树：线段树学习笔记
ST表：P3865 ST表
树状数组：P3374 树状数组 1
平衡树：平衡树之FHQ-treap 平衡树之Splay
笛卡尔树：笛卡尔树学习笔记
线段树合并：线段树合并学习笔记

---

DP

树上背包：P2014 选课 （ 树上背包 ）

---

数论

扩欧：扩展欧几里得算法学习笔记
整除分块：整除分块学习笔记
费马小定理 欧拉定理 欧拉函数：费马小定理 欧拉定理 欧拉函数学习笔记
乘法逆元 组合数学：乘法逆元 组合数学学习笔记
高斯消元：高斯-约旦消元法学习笔记

---

杂项

搜索：搜索学习笔记
离散化：离散化学习笔记