【冲刺noi】banzi复习计划

标签：扩展gcd   queue   tree   bzoj2821   可持久化线段树   fft   size   lucas定理   trie树   

（以下仅代表个人观点（自己会的），并不是所有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复习计划

标签：扩展gcd   queue   tree   bzoj2821   可持久化线段树   fft   size   lucas定理   trie树   

原文地址：http://www.cnblogs.com/GXZlegend/p/7144090.html