CSP_2019

一般题思想巨头:

1.贪心  get

2.动态规划   get

3.二分答案  get

4.搜索  get

5.栈与队列  get

6.分治  get

图论思想巨头:

1.最短路(径树)get

2.最小生成树(上)

3.并查集(普通,带权,扩展域)(维护连通性,表示什么属于同一类) get

4.二分图

5.树上差分

数论巨头:

1.素数

2.扩展欧几里得

3.组合数学

数据结构巨头:

1.ST表   get

2.树状数组  get

3.线段树(动态开点,合并)

4.树链剖分

posted @ 2019-11-14 16:18  pai_hoo  阅读(105)  评论(0编辑  收藏  举报