复习计划

1.数据结构：栈，队列，堆。

2.图论：

   最短路  floyd,spfa,dijkstra.

   最小生成树  Kruskal，prim.

   最近公共祖先   lca（树上倍增）.

   并查集

   topsort

   强连通分量

   tarjan。

3.搜索：dfs，bfs, 记忆化搜索.

4.DP:划分型，区间dp，树形dp，棋盘型dp，状压dp，背包问题，环形dp

5.数论：分解质因数，最大公约数，高精度，扩展欧几里得，BSGS，中国剩余定理，素数， 欧拉函数。

6.字符串： kmp

7.树状数组，线段树，分块，莫队。

复习计划