NOIP主要考查范围

基本数据结构

1. 栈
2. 队列
3. 数组
4. 优先队列

---

中级数据结构

1. 堆（大根堆，小根堆）
2. 并查集和带权并查集
3. 哈希表

---

高级数据结构 （可选学）

1. 树状数组
2. 线段树
3. 各种其他树

---

字符串和相关内容

1.KMP
2.各种操作函数

---

图论（重点）

1. 最小生成树
2. 最短路
3. 次短路，K短路
4. 图的连通
5. 二分图匹配
6. 拓扑排序

---

树 （可选学）

树上倍增，LCA

---

数论

1. 欧几里得，扩展欧几里得
2. 中国剩余定理
3. 更相减损术
4. 排列组合
5. 素数筛法
6. 快速幂

---

动态规划（重点）

1. 数位DP
2. 线性DP
3. 区间DP
4. 背包
5. 树形DP
6. 状压DP

---

其他重要工具和基本算法

1. DFS，BFS
2. 贪心，模拟
3. 分治
4. 高精度等等

---

STL

1. sort
2. vector
3. queue
4. map
5. priority_queue