考前复习

要学的东西

分块，矩阵快速幂，线段树合并。二分+哈希，分层最短路。

板子

Floyd

字符串哈希

单调栈/单调队列

三分

ST 表

最小生成树

最近公共祖先（LCA）

dij

SPFA

缩点

tarjan（割点,割边，点双，边双，判环 ）

线段树,树状数组

欧拉路径

矩阵快速幂

全源最短路（Johnson）

两个排列的最长公共子序列

逆序对

Manacher

重链剖分/树链剖分

最小表示法

扫描线 & 矩形面积并

可持久化线段树

扩展中国剩余定理

exgcd

平衡树

点分治

KMP/exKMP

高斯消元法

Lucas 定理

扩展欧拉定理

AC 自动机

二分图匹配

模拟退火

DP的基础优化

启发式合并

差分约束

偏序

分块/根号分治

DSU ON TREE