用 ”==“ 标记的都是 代码不熟练 / 忘了 的
基础算法 / 思想：
- 爆搜
- 贪心
- 二分 / 三分
- 倍增
- 前缀和 / 差分
- 哈希：进制哈希 / 随机值哈希 / 树哈希
- 根号分治（平衡复杂度）
- 分块
离线算法：
- 给询问排序
- CDQ 分治
- 整体二分
- 莫队
- 线段树分治
图论：
- 图的遍历：DFS / BFS
- 拓扑排序
- 最短路：Dijkstra / SPFA / Floyd
- 差分约束
- 同余最短路
- 最小生成树：Kruskal
- Kruskal 重构树
- Tarjan（强连通、点双、边双）
- 2-SAT
- 欧拉路
- 网络流：最大流、费用流
- 广义圆方树
树论：
- LCA
- 树链剖分
- 树的重心
字符串：
- KMP
- AC 自动机
- Manacher
- 后缀数组
数论：
- 根号判断素数
- Miller-Rabbin
- 线性筛
- GCD / exGCD
- CRT / exCRT
线性代数：
- 矩阵乘法
- 矩阵快速幂
- 高斯消元
- 行列式
- 矩阵树定理
- 线性基
数据结构：
- 栈 / 单调栈
- 队列 / 单调队列
- 堆（STL）
- ST 表
- Trie
- 并查集 / 扩展域并查集
- 线段树：传统、动态开点、分裂合并
- 树状数组
- FHQ-Treap
- 可持久化线段树 / 可持久化并查集
- 可持久化 Trie
- 珂朵莉树
玄学：
- 模拟退火
- KDT