数据结构
感觉考裸的还能写一写,考dp+树套树啥的就直接弃疗了
平衡树
强上splay吧,被卡也无所谓
https://www.luogu.org/problemnew/show/P3369
ST表
怎么都写不对系列
https://www.luogu.org/problemnew/show/P3865
树链剖分
https://www.luogu.org/problemnew/show/P3384
区间平衡树
https://www.luogu.org/problemnew/show/P3391
线段树
https://www.luogu.org/problemnew/show/P3373
树状数组
https://www.luogu.org/problemnew/show/P3374
左偏树
感觉要重新学。。其实也不怎么考
https://www.luogu.org/problemnew/show/P3377
树套树
https://www.luogu.org/problemnew/show/P3380
树的直径
树的重心
简单看一下吧
01Trie树
字符串
考后缀平衡树后缀自动机AC自动机啥的直接弃疗,毕竟还是太弱了
或许可以用hash水一水?
后缀数组
http://www.cnblogs.com/zwfymqz/p/8413314.html
hash
http://www.cnblogs.com/zwfymqz/p/7793347.html
KMP
https://www.luogu.org/problemnew/show/P3375
图论
Tarjan
缩点:https://www.luogu.org/problemnew/show/P3387
割点:https://www.luogu.org/problemnew/show/P3388
其余的应该不会考把。。。
最小生成树
强上kruskal,
https://www.luogu.org/problemnew/show/P3366
网络流
最大流用Dinic
https://www.luogu.org/problemnew/show/P3376
费用流用SPFA
https://www.luogu.org/problemnew/show/P3381
二分图用匈牙利,带权的用Dinic
https://www.luogu.org/problemnew/show/P3386
2-SAT
真要考的话就要考运气喽
估计是想不出来的吧。。
输出方案的话直接暴力把,感觉自己码力不够QWQ...
https://www.luogu.org/problemnew/show/P3209
差分约束
也是看运气
https://www.luogu.org/problemnew/show/P3275