﹡用於為省隊志士提供學習參考。
一、必修：
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.區間圖、弦圖、完美圖。
光るなら！