NanoApe Loves Sequence Ⅱ（尺取法（技巧））

题目来源：https://vjudge.net/problem/HDU-5806
【题意】
给出一组数列，问此数列含有多少个区间的第k大的值不小于 m。
【思路】
作比赛时，没看懂题意。。。大写的尴尬。
然后强哥说E题可做，尺取法。。不久之前学过，还做了一道题，，，但是忘得是一干二净。
所以便是重新看了下。想了想，这道题的根本只有一点，只有已经统计过的数中有k个数是不小于m的，那么后面再加上任意数，这个区间都符合要求。想通了这一点，这道题便好做了。
定义两个指针（其实就是两个变量（另一种名字叫做two-point）），，也就是区间的左右边界。左边界每往右加一，就会找到需要的最小的右边界，然后就算出有多少种，我得array[]数组是从0开始的，所以每找到一次，ans+=n-r+1。
【代码】

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int INF=1e9;
typedef unsigned long long ll;
typedef long long LL;
int a[200000+10];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        for(int i=0; i<n; i++)scanf("%d",&a[i]);
        int l=0,r=0,num=0; LL ans=0;
        while(l<n)
        {
            while(num<k&&r<n) if(a[r++]>=m) num++;
            if(num<k) break;
            ans+=n-r+1;
            if(a[l]>=m) num--;
            l++;
        }
        printf("%lld\n",ans);
    }
}