蓝桥杯2022年第十三届省赛真题-重新排序
摘要：解题思路:前缀和和差分数组减少运算量注意事项:不要超时和使用long long参考代码:#include <iostream>
#include <vector>
#include <set>
……
蓝桥杯2022年第十三届省赛真题-重新排序
摘要：
//巧妙运用标记及sort排序
//寻找最大差值，实际上就是找最大值问题
//欲使值最大，则要求重复的次数最```cpp
//巧妙运用标记及sort排序
//寻找最大差值，实际上就是找……
优质题解
蓝桥杯2022年第十三届省赛真题-重新排序
摘要：解题思路：
```cpp
定义a数组来存储原数组。
定义cnt数组来统计每个数出现的次数。
定义差分数组diff来求出cnt。
将a和cnt中对应位置的数值相乘，累加起来就是原数组的查询结果……
差分与前缀和，时间复杂度O(nlogn)
摘要：解题思路:代码和注释已经很清晰了注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm……
蓝桥杯2022年第十三届省赛真题-重新排序(贪心，差分数组)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 5……