复习计划

数据结构

感觉考裸的还能写一写,考dp+树套树啥的就直接弃疗了

平衡树

ST表

带修改莫队

树链剖分

区间平衡树

线段树

树状数组

左偏树

树套树

树的直径

树的重心

01Trie树

字符串

考后缀平衡树后缀自动机AC自动机啥的直接弃疗,毕竟还是太弱了

或许可以用hash水一水?

后缀数组

hash

KMP

图论

Tarjan

最小生成树

强上kruskal,

网络流

最大流用Dinic

费用流用SPFA

二分图用匈牙利,带权的用Dinic

上下界有空的话拿出一下午来看一下吧,,

http://www.cnblogs.com/mlystdcall/p/6734852.html

2-SAT

真要考的话就要考运气喽

估计是想不出来的吧。。

输出方案的话直接暴力把,感觉自己码力不够QWQ...

差分约束

也是看运气

欧拉回路

需要看一下

数论

概率与期望!!

原文地址:https://www.cnblogs.com/zwfymqz/p/8562351.html