HDU5806 NanoApe Loves Sequence Ⅱ (BestCoder Round #86 C)二分

分析：大于等于ｍ的变成１，否则变成０，预处理前缀和，枚举起点，找到第一个点前缀和大于ｍ即可

　　　找第一个点可以二分可以尺取

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 2e5+;
int T,n,m,k,a[N],sum[N];
int main(){
  scanf("%d",&T);
  while(T--){
    scanf("%d%d%d",&n,&m,&k);
    for(int i=;i<=n;++i){
     scanf("%d",&a[i]);
     if(a[i]>=m)a[i]=;
     else a[i]=;
    }
    for(int i=;i<=n;++i)sum[i]=sum[i-]+a[i];
    LL ret=;
    for(int i=;i<=n;++i){
       if(n-i+<k)break;
       if(sum[n]-sum[i-]<k)break;
       int l=i+k-,r=n;
       while(l<r){
         int mid=(l+r)>>;
         if(sum[mid]-sum[i-]>=k)r=mid;
         else l=mid+;
       }
       int tmp=(l+r)>>;
       ret+=(n-tmp+);
    }
    printf("%I64d\n",ret);
  }
  return ;
}