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);    }}