【NOIP备考计划】知识总结

目录：

一、基本算法：

1.位运算

2.倍增

二、数据结构

1.单调栈&单调队列

2.链表

3.字符串算法：哈希，kmp，马拉车，trie

4.并查集

5.分块

6.点分治

7.二叉查找树与平衡树初步

8.离线分治算法

9.可持久化数据结构

三、动态规划

1.线性DP

2.区间DP

3.树形DP

4.状压DP

5.数据结构优化DP

6.计数类DP（重点）

四、图论

1.最短路

2.最小生成树

3.树的直径&重心

4.tarjan算法

5.二分图匹配/二分图的覆盖与独立集/网络流 

五、STL