NOIP主要考查范围
基本数据结构
- 栈
- 队列
- 数组
- 优先队列
中级数据结构
- 堆（大根堆，小根堆）
- 并查集和带权并查集
- 哈希表
高级数据结构 （可选学）
- 树状数组
- 线段树
- 各种其他树
字符串和相关内容
1.KMP
2.各种操作函数
图论（重点）
- 最小生成树
- 最短路
- 次短路，K短路
- 图的连通
- 二分图匹配
- 拓扑排序
树 （可选学）
树上倍增，LCA
数论
- 欧几里得，扩展欧几里得
- 中国剩余定理
- 更相减损术
- 排列组合
- 素数筛法
- 快速幂
动态规划（重点）
- 数位DP
- 线性DP
- 区间DP
- 背包
- 树形DP
- 状压DP
其他重要工具和基本算法
- DFS，BFS
- 贪心，模拟
- 分治
- 高精度等等
STL
- sort
- vector
- queue
- map
- priority_queue
