gdkoi前的复习

又浪了一天……

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

27号就是gdkoi了好怕……

 

数据结构

------树

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

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

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

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

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

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

-----字符串

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

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

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

算法

-----网络流

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

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

-----二分图

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

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

-----图论

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

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

-----字符串

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

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

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

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

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

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

-----莫队

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

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

 

（都写一两道题吧……）

（*）就是不想搞的

----2.24 今天的任务就是树吧 好吧又没完成……明早起来写！