51nod算法马拉松28-c

题解：

按照每一个要求，分类讨论，讨论压下去了多少

代码：

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+,N=;
int n,A,B,C,ans,x,a,b,M,u[N],v[N],p,k;
int main()
{
    scanf("%d%d%d%d%d%d%d%d",&n,&A,&B,&C,&x,&a,&b,&M);
    int l=N/,r=N/-;
    for (int i=;i<=n;i++)
     {
         x=((long long)a*x+b)%M;
         int X,Y=x;
         if (k<=||x%(A+B+C)<A)X=;
         else if (x%(A+B+C)<A+B)X=;
         else X=;
         if (X==)
          {
              k--;p--;
              while (v[r]+p==)r--;
              (ans+=u[r])%=MOD;
          }
         if (X==)
         {
             k++;p++;
              if (u[r]<Y)u[++r]=Y,v[r]=-p+;
              (ans+=u[r])%=MOD;
         }
        if (X==)
         {
             k++;
             while (l<=r&&u[l]<Y)l++;
             u[--l]=Y;v[l]=k-p;
              (ans+=u[r])%=MOD;
         }
     }
    printf("%d",ans);
}