算法回顾

1.   二分  二分简单理解poj3258

2.   快速排序 

              hdu_1425

3.   搜索 (1)广搜     (2)深搜

              深搜(2019CampWinterDay3A,博客链接)    广搜（三个水杯）

4.    std  (1)set    (2)map    (3)string    (5)vector

              set(博客链接）map(博客链接) string(博客链接) vector(博客链接)

5.    dp    (1)三种背包   (2)状压dp    (3)树形dp    (4)数位dp    (5)LIS(最上上升子序列)，LCS(最长公共子序列)，LICS(最长递增公共子序列)，最长公共子串

              三种背包(01背包Hdu_2602,完全背包Hdu_1114,多重背包Hdu_2191)

6.   并查集

7.最小生成树

8.最短路

9.博弈

10.线段树

11.莫队算法

12.网络流

13.费用流

14.快速幂，矩阵快速幂

15.素数筛

16.kmp，字典树，ac自动机

17.树链剖分

18.splay

19.SAM

20.gcd,exgcd

21.进制转换

22.优先队列(结合最短路来做)