51nod 1495 中国好区间

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1495

题意：问有多少个区间，第k大的数大于等于T！
思路：
对于一个数，我们只需要知道它与T的相对大小关系，因此题目可以转化为求存在多少区间大于等于k。
假如固定左端点，那么对于一个好区间，那么右端点一定是连续的，若左端点向右移动，那么最近右端点不可能向左移动。因此可以使用双指针来做这题。

对于一个右端点，肯定是某个左端点往左都满足题意，双指针就ok了！

#include<iostream>
using namespace std;
int s[10000002];
int main()
{
    long long n,k,t,a,b,c,p;
    cin>>n>>k>>t>>a>>b>>c>>p;
    s[0]=0;
    for(int i=1;i<=n+1;i++)
    {
        s[i]=s[i-1];
        if(a>=t)s[i]++;
        a=(a*b+c)%p;
    }
    long long beg=0,end=k,ans=0;
    while(s[end]-s[beg]<k)end++;
    while(end<=n+1)
    {
        while(s[end]-s[beg+1]>=k)beg++;
        ans+=beg;
        end++; 
    }
    cout<<ans<<endl;
    return 0;
}