DP:序列,区间,背包,多维,状压,树型 优化:滚动,单调性,树状数组 数据结构:栈,队,链,deque,priority_queue,vector,set,map 树状数组,分块思想 前缀和,差分思想 并查集,DFS序,倍增 数学:判质数,线性筛,分解质因数 快速幂,GCD,LCM,逆元(四种方法),剩余定理 组合数,卡特兰,斯特林,隔板法,折线法 容斥思想 图论:最短路,次短路(第K短路),计数,负权回路,差分约束,floyd求最小环,拓扑,欧拉或汉密尔顿回路,最小生成树(次小,计数),ta