蓝桥杯2023年第十四届省赛真题-整数删除
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<queue>#include<vector>using namespace std;using ll = long ……
优先队列 + map
摘要：解题思路:数据为10e5 暴力n^2 肯定会超时可以利用小根堆来做注意事项:由于value不断的加可能超过INT_MAX,所以value类型为long long参考代码:#include<iostr……
3155: 蓝桥杯2023年第十四届省赛真题-整数删除
解题思路:暴力能过5个点，25分。（vector数组实现删数，for循环寻找最小数，每删除一次循环一次）最小堆，有stl库优先队列priority_queue，堆排序啥的不用咱写了，直接push往里放数就行，存的时存两个值，这个数和这个数的下标，
使用stl的双向链表+数组
```cpp#includeusingnamespacestd;#defineprpair#definelllonglongconstintN=5e5+5;lln,k;//双向链表listls;//保存双向链表的迭代器，使其支持随机访问vectorvec(N);priority_queueque;in
前驱 后驱数组 + 优先队列
#思路##如何动态维护这个序列对于这题我们需要维护一个前驱数组和后驱数组，当选中下标i作为被删除点时候进行如下操作```cpp//找到index的前驱sucs，