HDU6231(二分答案+转化01)

题目

题意：给一个长度为n的序列，和K，M。问这个序列所有长度不小于K的子区间的第K大，这么多数里面的第M大。
思路： 我根本想不到怎么去做。
二分答案这个数是mid什么。 然后检验 所有合法区间的第K大>mid的有几个(假设为A)，所有合法区间第K大>=mid的有几个(假设为B)。
假如A+1<=M<=B。说明mid就是答案。假如M>B,说明mid偏大。否则mid偏小。
好了。转化成怎么检验 所有合法区间第K大>mid/>=mid的个数。
对于第一种>mid: 把所有>mid的数转化成1 然后检验有多少区间和>=K.
第二种>=mid: 把所有>=mid的数转化成1 然后检验有多少区间和>=K.
这不就是显然尺取了嘛。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int a[N],b[N],refl[N],sum[N],n,K;ll M;
inline ll cal(int mid,int o){
   
    for(