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.树链剖分