传送门:https://ac.nowcoder.com/acm/problem/14301
打死我也想不到是二分。
题目大意:
数组b的元素是,数组a中所有区间长度大于等于k的区间的第k大数(有点绕?)
求数组b中第m大的数。
二分答案,judje的内容是求所有区间中包含大于等于k个不小于mid的区间的数量
//#pragma GCC optimize(3,"Ofast","inline")
#include<unordered_map>
#include<unordered_set>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<functional>
#include<cstring>
#include<string>
#include<cstdlib>
#include<queue>
#include<map>
#include<algorithm>
#include