蓝桥杯2023年第十四届省赛真题-整数删除
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<queue>#include<vector>using namespace std;using ll = long ……
整数删除-能看懂系列
摘要：解题思路:第一份代码为通过的代码，借鉴于其处的方法，这边有些大佬的代码可能不太好理解，所以写了这个比较详细的，希望对各位有用；另外这个题我自己也有方法，容易理解但较为繁琐也可惜有4个输出超限，有兴趣的……
优先队列 + map
摘要：解题思路:数据为10e5 暴力n^2 肯定会超时可以利用小根堆来做注意事项:由于value不断的加可能超过INT_MAX,所以value类型为long long参考代码:#include<iostr……
[蓝桥杯2023年第十四届省赛真题-整数删除] 双链表+小根堆
摘要：解题思路:考虑到要动态维护最小值，所以用小根堆和双向链表来维护，而且堆顶元素可能因为被相加而变成不是最小，所以还要判断一下是否大小改变，如果有改变把新的值重新放入堆中，依次操作直到找到最小值。注意事项……
3155: 蓝桥杯2023年第十四届省赛真题-整数删除
摘要：解题思路:暴力能过5个点，25分。（vector数组实现删数，for循环寻找最小数，每删除一次循环一次）最小堆，有stl库优先队列priority_queue，堆排序啥的不用咱写了，直接push往里放……
使用stl的双向链表+数组
摘要：```cpp
#include
using namespace std;
#define pr pair
#define ll long long
const int N = 5e5 + 5……
前驱 后驱数组 + 优先队列
摘要：# 思路
## 如何动态维护这个序列
对于这题我们需要维护一个前驱数组和后驱数组，当选中下标i作为被删除点时候进行如下操作
![](/image_editor_upload/20230410/2……