weixin_43819578的博客

题目 题意：给出n行数据，从其中选择m行，每行选一个数，问最大值与最小值之差是多少。 先将所有数排序，记录每个数在第几行，然后尺取，因为区间长度m固定，只需要更新答案 #include<iostream> #include<cstdio> #include<algorithm> #include<map> #define ll long long using namespace std; const int N=2000005; const ll inf=0x

题意：给你数列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...