摘要: 给n个数,q次询问,每次询问给出一个区间[l,r],要你求出最大的h,使得在[l,r]这个区间内满足,有h个数的值大于等于h。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int M=maxn* 阅读全文
posted @ 2020-11-22 14:28 zlc0405 阅读(86) 评论(0) 推荐(0) 编辑
摘要: problem: 给你n个数字,和m个查询. 将[l,r]之间数第一次出现的位置信息弄成一个新的数组,然后找出其中k/2大的数.(k为位置的数量) #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; const i 阅读全文
posted @ 2020-11-22 13:52 zlc0405 阅读(66) 评论(0) 推荐(0) 编辑