本文列出了省选前的所有常见OI算法，按照难度排序，供参考。
前言
本文列出了省选前的所有常见OI算法，按照难度排序，供参考。
数据结构
- 数组
- 链表
- 双向链表
- 队列
- 单调队列
- 栈
- 单调栈
- 堆
- 并查集
- 带权并查集
- 树状数组
- 线段树
- 线段树合并
- 线段树分治
- 平衡树
- 分块
- 莫队
- 树上莫队
- 块状链表
- 树套树
- 可并堆
- KDTree
- 可持久化线段树
- 主席树
- 01Trie
字符串
- KMP
- Trie树
- manacher
- AC自动机
- 后缀数组
- 后缀自动机
图论
- 最小生成树
- 最短路
- k短路
- 次短路
- 拓扑排序
- 网络流
- Tarjan
树
- LCA
- 树链剖分
- 点分治
- 边分治
- LCT
- 虚树
数学
欧几里得
扩展欧几里得
中国剩余定理
扩展中国剩余定理
欧拉定理
欧拉函数
lucas定理
矩阵乘法
乘法逆元
概率期望
博弈论
*拉格朗日乘子法
\10. 中国剩余定理
\11. 线性规划与网络流
\12. 单纯型线性规划
\13. 辛普森积分
\14. 模线性方程组
\15. 容斥原理与莫比乌斯反演
\16. 置换群
\17. 快速傅里叶变换
\18. *大步小步法（BSGS），扩展BSGS
