動態規劃：線性dp，區間dp，樹形dp*，線段樹優化，前綴和優化，單調隊列優化，滾動數組優化內存。（狀壓dp，數位dp，斜率優化，矩陣乘法加速）
數據結構：堆、棧、隊列、雙向鏈表(約瑟夫環)，樹狀數組，線段樹。（樹剖，主席樹，平衡樹，樹套樹，kd-tree，動態樹）
圖論：MST，最短路，Tarjan（強聯通分量，割點割邊），並查集，拓撲排序，2-sat，差分約束，二分圖（判定是否是二分圖，二分圖最大匹配）。（網絡流）
倍增：LCA，ST表
搜索：10分鐘之內寫出01揹包的搜索，對拍的搜索，數據生成器，可行性剪枝，最優性剪枝。
前綴和（區間查詢，無修改）、差分（區間修改，所有修改完後再查詢）
字符串：hash，KMP，trie（後綴數組，AC自動機）
數論：gcd,擴展gcd，最簡單的排列組合，篩質數。（歐拉函數，mobius反演，FFT）
END；
