冲刺noibanzi复习计划
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了冲刺noibanzi复习计划相关的知识，希望对你有一定的参考价值。
（以下仅代表个人观点（自己会的），并不是所有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
以上是关于冲刺noibanzi复习计划的主要内容，如果未能解决你的问题，请参考以下文章