线段树区改区查板子(标记永久化)各种DP(区,树,数,状,单调队列,斜率优化,背包,概率期望,其他)(一点不会)
SPFA与Dij板子
Tarjan陪伴各种东西(强联通分量,割点,缩点,割边,LCA)(已降序排序)
离散化
扫描线
树上差分
字符串算法(hash,KMP,AC机,Trie,manacher)(一点不会)
权值线段树
拓扑排序
动态开点线段树
找环和回路
最短路分层图
差分约束
线性基
O(n)和O(logn)求组合数
数学(约数,组合(Lucas,卡特兰数等),欧拉函数,期望,逆元,同余,中国剩余定理,扩欧,Mobius反演)(一点不会)
除法分块
区间筛素数
lowerbound,upperbound最长上升和下降子序列
dfs序(放弃树剖)
STL(deque,list,multiset以及其他STL(容器,函数)的神仙用法)
排序算法(快速,冒泡,归并,归并求逆序对)
分块
树的重心
Kruskal重构树
主席树
最长公共子串/序(长度及内容)
CDQ分治(了解)
Dinic
二叉查找树
康托展开