OI重要知识点

OI常见知识点整合

熟练掌握

基本语法

基本数据结构：
STL（stack,queue,vector,map,priority_queue,set,bitset...）
单调栈

中级数据结构：
并查集，带权并查集

搜索：
dfs，bfs

图论：
拓扑排序

重要方法：
模拟，贪心
离线
二分，三分法

基本掌握

中级数据结构：
hash表

高级数据结构：
树状数组
线段树，线段树合并

字符串相关：
KMP
AC自动机
字典树Trie

图论：
最小生成树（prim,kruskal）
最短路，次短路，k短路（spfa,dijkstra,floyd）

数学相关：
exgcd,筛法，快速幂

动态规划：
 一般，背包，状压，区间，环形，树形，数位动态规划
 
 搜索：
 A* 算法
 迭代加深搜索，双向广搜

其他：
高精度