NOIP 冲刺计划

学习重点#

图论#

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

字符串#

trie树 字符串哈希

动态规划#

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

数据结构#

ST表 线段树

数学#

筛法 gcd 素数

搜索#

bfs dfs

小技巧#

离散化 前缀和与差分

---

STL 复杂度