﹡用于为省队志士提供学习参考。
一、必修：
1.归并排序。
2.Tarjan算法、Kosaraju算法、Gabow算法。
3.最近公共祖先、仙人掌图、虚树。
4.记忆化搜索。
5.DFS的优化剪枝。
6.BFS的优化剪枝。
7.A*算法、IDA*算法。
8.Catalan数。
9.树状数组、稀疏表、RMQ与LCA的相互转化、主席树、可持久化字典树。
10.组合、概率与期望、裴蜀定理、Lucas定理、差分约束系统、BSGS算法、BSGS拓展。
11.最小环算法。
12.高精度除法运算、高精度算法优化。
13.Aho-Corasick自动机、回文自动机。
14.Splay树、Treap树、替罪羊树、LCT树。
15.哈希表。
16.数据对拍。
二、选修：
1.斯坦纳树、最小树形图。
2.乘法逆元。
3.后缀数组、倍增算法优化、树形倍增、后缀自动机。
4.K-D树。
5.容斥原理、莫比乌斯反演。
6.拉格朗日乘子法、辛普森积分、曼哈顿距离、皮克定理、Graham扫描法、Jarvis步进法、旋转卡壳算法、矩阵-树定理。
7.舞蹈链算法。
8.博弈论、SG函数。
9.莫队算法、树形莫队。
10.爬山算法。
11.退火算法。
12.快速傅里叶变换。
13.区间图、弦图、完美图。
光るなら！