- 数据结构:
权值线段树,二维线段树,矩阵树,用线段树完成平衡树操作
splay,fhq-treap
hash_table
分块/莫队
搞懂STL中的vector,set,map,muiltset,pair的所有骚操作
背下pb_ds中rbtree,priority_queue,splay_tree等所有操作
- 数学:
康托展开,二项式定理,数学期望与离散概率
会做欧拉函数与莫比乌斯反演题
计算几何
- 基础算法
刷dfs,bfs,搞懂IDA,A算法
刷二分,贪心
精通倍增
- 动态规划
数位DP,状态压缩DP,前缀和,单调队列,线段树优化DP
- 图论
了解图的相关概念,Tarjan,二分图,网络流24题,LCA
- 字符串
KMP,AC自动机,后缀,Trie