一、資料結構

初級資料結構

1.連結串列，雙向連結串列
2.佇列，單調佇列，雙端佇列，棧，單調棧
3.堆

基礎資料結構

1.並查集與帶權並查集
2.hash 表
3.樹狀陣列，線段樹，線段樹合併
*4.主席樹
**5.平衡樹
*6.左偏樹
*7.分塊

二、數學

1.gcd，lcm，擴充套件歐幾里得演算法
2.篩法，快速冪，快速乘
*2.lucas定理
3.乘法逆元
4.矩陣乘法
**5.莫比烏斯反演

三、圖論

1.歐拉回路，拓撲排序
2.最小生成樹
3.路徑問題（SPFA，Dijkstra，floyd）
4.圖的連通
（連通分量，割點割邊，Tarjan）
5.LCA
*6.樹鏈剖分
**7.點分
*8.差分約束
***9.二分圖，網路流
***10.2-SAT

四、字串

1.KMP
2. Trie，#AC自動機
*3. manacher
**4.字尾陣列

五、動態規劃

1.揹包
2.區間DP
*3.狀態壓縮DP
**4.數位DP
5.樹形DP
6.記憶化搜尋
*7.DP優化（斜率，單調佇列，資料結構）
*8.期望DP，概率DP

六、其他

搜尋
**1.迭代加深
**2.雙向搜尋
二分三分
1.二分答案
***2.爬山，模擬退火
STL
*1.map
*2.set
*3.bitset
*4.priority_queue
貪心
*計算幾何初步

重要程度：*號越少越重要

資料結構9.23~9.28
重要的資料結構著重刷題（總結靈活應用）
注意幾種常用的資料結構的變化
較難資料結構寫熟板子
數學9.29~10.5
深度理解，注意基礎知識在其他知識點中的結合
會推簡單的公式
圖論10.8~10.13
多刷題，總結應用規律
字串 10.14~10.15
注意簡單知識點的靈活應用
寫熟板子
動態規劃 10.16~10.20
多刷題，多想DP方程式
其他 中間抽時間
注意STL的練習

規劃好時間，調整考試狀態。
多交流。