蓝桥杯考前攻略 - 救命考点！

看的b站上一个讲蓝桥杯的大佬分析的考点
赛制：150分 题目很难，按去年来算，省赛参赛选手总计约 140000人，1.4万人能进国赛，约6万人没有n奖
估计是省一 50分左右，省二35，省三15，5 5 10 10 15 15 20 20 25 25，正常情况是题目从简单到难分布，但也会出现填空题非常难的情况，也会出现大模拟出现在前面或者比较难的题目在前面。不同的省获奖概率不同。
5星：必会 不会90%概率没省一，50%没奖
4星：省一最好会肯定会考 如果你不会可能没省一，或者没有省一前列。
3星：省一尽可能会
2星：

5星标黄，大家自己查漏补缺~

数据结构

优先队列 别称 堆（5星）
栈，链表，队列（4星）
并查集（3星）
单调队列（4星）
二维单调队列（这两年都考了，省一的话可以学，一般学了出了就是送分 4星）
树状数组（省一尽可能会 3星）单点修改、区间查询。区间修改，单点查询。
线段树（省一尽可能会，近几年没考，考过点分治，可能今年会考 3星）单点修改、区间查询。区间修改，单点查询。（dfn转换树上问题变成序列问题+线段树处理）
莫队（2星）
平衡树 splay 01trie （