芝士清单

• 线段树区改区查板子（标记永久化）

• 各种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

• 二叉查找树

• 康托展开

转载于:https://www.cnblogs.com/Y15BeTa/p/11404068.html