（以下僅代表個人觀點（自己會的），並不是所有noi的考點）

一、STL

priority_queue

set

map

vector

二、數據結構

分塊 bzoj2821

並查集

ST表

單調棧 bzoj1307

樹狀數組

線段樹

可持久化線段樹（主席樹）

Trie樹

可持久化Trie樹

Treap

Splay

樹套樹

KD-tree

Link-Cut-Tree

三、數論

擴展gcd

線性篩

歐拉函數

莫比烏斯反演

杜教篩

Lucas定理

FFT

矩陣乘法

高斯消元（線性基）

四、圖論

Floyd

堆優化Dijkstra

Spfa

Kruskal

倍增LCA

Tarjan

樹鏈剖分

五、字符串

KMP

Hash

AC自動機

後綴數組

後綴自動機

Manacher

六、一些惡心的dp

數位dp

狀壓dp

基環樹dp

概率與期望dp

單調隊列優化dp

斜率優化dp

七、網絡流

最大流（最小割）

費用流

有上下界網絡流

八、其它

分治（CDQ分治）（整體二分）

雙指針法

線段樹優化建圖

高精度

以上截至17/7/10 9:15

【沖刺noi】banzi復習計劃