weixin_43819578的博客

题意：有n个数，进行k次操作，每次找到最大的减1，然后最小的加1，求k次后最大值与最小值之差。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=5e5+10; int n,k; int num[maxn]; bool check1(int x){ ll ret=0;...

题意：给你数列A，对于A的每一个区间，求第K大，插入到数列B中，最后再求数列B的第M大！ 思路：二分答案，尺取。如果到i找到了k个大于等于x的数，再向i的后面找，即在区间[1,i+1],[1,i+2],[1,i+3]…[i,n]，所以这些区间都可以找到第K大的数大于等于x，这些数都要入数列B，此时尺取的r就不用向后找了，直接相加就可以，l要向前挪，要是挪的数小于x，继续挪，不然num–，因为此时j...