联赛知识点整理汇总

我发现自己前面的知识忘得差不多了，打算整一个知识点回顾，以干货为主，因此文章可能都不是很长. 如有不完善之处请见谅. 主要还是为了给自己温习一遍

普及组知识点

1. 高精度

前 往

2. 栈和队列

前 往

3. 搜索

前 往

4. 贪心

前 往

5. 最短路

前 往

6. DP

这个没啥模板，还是要就题说题，每种题的解法都不一样，因此在这儿就不再详细展开说了.

但是 dp 在考试范围中还是很重要的，注意多积累一些模型和解法.

7. 分治、二分答案

前 往

8. 并查集

前 往

9. 最小生成树、拓扑排序

前 往

提高组知识点

1. 树状数组

前 往

2. 线段树基础

前 往

3. Tarjan

前 往

4. 数学知识

前 往

5. 字符串算法

前 往

6. 状压dp

前 往

7. 分块、莫队

前 往

8. 二分图

前 往

9. 树链剖分

前 往

可能不够详细，如有不足请批评指出.