NOIP 冲刺计划

学习重点

图论

最短路 树: 树基础、树直径、树重心 最小生成树 拓扑排序 差分约束 强连通分量

字符串

trie树 字符串哈希

动态规划

记忆化搜索 dp基础 背包dp 区间dp 树形dp

数据结构

ST表 线段树

数学

筛法 gcd 素数

搜索

bfs dfs

小技巧

离散化 前缀和与差分

---

STL 复杂度