又浪了一天……
整理下学的，这两天都温习（预习）一下吧。
27号就是gdkoi了好怕……
数据结构
------树
-------------平衡树
-------------线段树/树状数组
-------------树套树
-------------可持久化还有主席树
-------------树链剖分
-------------line-cut-tree
-----字符串
-------------AC自动机
-------------后缀数组
-------------后缀自动机
算法
-----网络流
-------------最大流sap
-------------最小费用最大流（spfa以及zkw费用流）
-----二分图
-------------匈牙利算法
-------------km算法
-----图论
-------------tarjan
-------------2-sat（*）
-----字符串
-------------kpm
-------------马拉车
-----动态规划和递推
-------------单调性
-------------斜率优化
-------------矩阵快速幂
-----莫队
-------------普通莫队
-------------树上莫队
（都写一两道题吧……）
（*）就是不想搞的
----2.24 今天的任务就是树吧
时间： 2024-10-28 16:33:31