CSP-S前的芝士清单

注：巨佬写的板子

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

• SPFA与Dij板子

• 各种DP（区，树，数，状，单调队列，斜率优化，背包，概率期望，其他）（一点不会）

• Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序）

• 数学（约数，组合（Lucas，卡特兰数等），欧拉函数，期望，逆元，同余，中国剩余定理，扩欧，Mobius反演）（一点不会）

• 倍增

• 离散化

• 扫描线

• 树上差分

• dfs序

• 树剖（放弃）

• 树的重心

• 淀粉质

• 字符串算法（hash，KMP，AC机，Trie，manacher）（一点不会）

• 权值线段树

• 拓扑排序

• 动态开点线段树

• 找环和回路

• 最短路分层图

• 差分约束

• 线性基

• O(n)和O(logn)求组合数

• 除法分块

• 区间筛素数

• lowerbound，upperbound最长上升和下降子序列

• STL（deque，list，multiset以及其他STL（容器，函数）的神仙用法）

• 排序算法（快速，冒泡，归并，归并求逆序对）

• 分块

• Kruskal重构树

• 主席树（放弃）

• 最长公共子串/序（长度及内容）

• CDQ分治（放弃）

• Dinic （放弃）

• 二叉查找树

• 康托逆展开

• 康托展开

• 模拟退火

• 矩阵快速幂

• zkw线段树