NOIP 考前复习

考前复习

数据结构

单调栈 / 单调队列

st表

线段树

树状数组

并查集

平衡树

主席树

扫描线

莫队

图论

lca

拓扑排序

最短路

最小生成树

树上差分

欧拉图

树的直径

二分图

tarjan

树剖

dsu on tree

虚树

网络流

数学

gcd

exgcd

线性筛

欧拉函数

逆元

组合数学

crt

数论分块

lucas定理

矩阵快速幂

概率 / 期望

高斯消元

博弈论

DP

状压 DP

单调队列优化 DP

斜率优化 DP

动态 DP

字符串

字符串 hash

kmp

trie

AC 自动机

exkmp

manacher

杂项

搜索

模拟

构造

交互

策略

细节