最低要求:
SPFA ,dijkstra,prim, Kruskal, floyd,Bellman-Ford
二分图匹配,拓扑排序,欧拉回路通路,并查集,树状数组,线段树,各种背包,二叉树,KMP, 高精度, 字典树
矩阵乘,高次幂取模
均要达到不看模板快速敲出的能力
稍微不低的要求:
LCA,tarjan, RMQ, Kosaraju 等均要理解透彻 各种缩点,割点,割边等
熟练后要不看模板
中等要求:
网络流,2-SAT等 各种神奇建图
后缀数组,AC自动机,DLX,各种树,treap,树形DP,左偏树等
状态压缩,
高级要求:
需要DP和数据结构等优化的综合题