HDU5806 NanoApe Loves Sequence Ⅱ

据说这是暑假的最后一场BC，
这是第三题：NanoApe Loves Sequence Ⅱ

我的：
题意：有三个参数：n,m,k;是要在长度为n的数列中找到一个子序列，能够使得在这个子序列中的第k个大的数大于m,求数列的个数。

我的：解题思路是这样的，先遍历一遍数组，然后找到比m大的数就标记下来，因为是子序列是要第k大的数比m大，所以只需要满足这个子序列里面有至少有k个比m大的数就行了，所以对这些大于m的数每相邻k个数遍历，为了得到所有的情况和避免重复，nod[i].l记录的是这个大于m的数与前面的大于m的数的中间的数的个数，nod[i].r记录的则是这个大于m的数到最后的距离，加的时候注意点细节就行了。

我的：
实现的话挺简单的；

#include<bits/stdc++.h>
using namespace std;
const long long maxn=200000;
long long a[maxn];
struct Node
{
    long long l;
    long long point;
    long long r;
}nod[maxn];
int main()
{
    long long n,m,k;
    long long Tcase;
    scanf("%I64d",&Tcase);
    for(long long ii= 1;ii <= Tcase;ii++)
    {

        scanf("%I64d%I64d%I64d",&n,&m,&k);
        long long s=0;
        for(long long i=0;i<n;i++)//找到大于等于m的数，记录在nod之中
        {
            scanf("%I64d",&a[i]);
            if(a[i]>=m)
            {
                nod[s].point=i;
                s++;
            }
        }
        if(s<k)
        {
            cout<<0<<endl;
            continue;
        }
        for(long long i=0;i<s;i++)//对各个大于等于m的数的与前一个的间隔用l表示，到最后的间隔的话用r来表示
        {
            if(i==0)
            {
                nod[i].l=nod[i].point-0;
            }
            else
            {
                nod[i].l=nod[i].point-nod[i-1].point-1;
            }
            nod[i].r=n-1-nod[i].point;
        }
        long long ans=0;
        for(long long i=0;i+k-1<s;i++)//每k个大于等于m的数进行遍历
        {
            long long x=nod[i].l;
            long long y=nod[i+k-1].r;
            ans+=(x+1) * (y+1);
//            cout<<ans<<endl;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}