2022 noip考前复习

9, 1

线段树 1

NOIP2021 T1 + T2（记忆化搜索）

最小生成树， 单元最短路（Dij + SPFA）

ST 表

对拍

9, 6

树剖轻重链剖分 树剖求LCA

9, 10

拓扑排序

线筛，欧拉筛

9， 20

二分图最大匹配

树剖 LCA

强连通分量待复习

10, 17

缩点

10， 24

Lucas 定理

快速幂

双HASH 区间HASH

组合数，全排列枚举， 逆元

差分约束

单调队列