gdkoi前的复习

标签：

又浪了一天……

整理下学的，这两天都温习（预习）一下吧。

27号就是gdkoi了好怕……

数据结构

------树

-------------平衡树

-------------线段树/树状数组

-------------树套树

-------------可持久化还有主席树

-------------树链剖分

-------------line-cut-tree

-----字符串

-------------AC自动机

-------------后缀数组

-------------后缀自动机

算法

-----网络流

-------------最大流sap

-------------最小费用最大流（spfa以及zkw费用流）

-----二分图

-------------匈牙利算法

-------------km算法

-----图论

-------------tarjan

-------------2-sat（*）

-----字符串

-------------kpm

-------------马拉车

-----动态规划和递推

-------------单调性

-------------斜率优化

-------------矩阵快速幂

-----莫队

-------------普通莫队

-------------树上莫队

（都写一两道题吧……）

（*）就是不想搞的

----2.24 今天的任务就是树吧

gdkoi前的复习

标签：

原文地址：http://www.cnblogs.com/Macaulish/p/4298745.html