解题：NOI 2014 随机数生成器

题面

为什么NOI2014有模拟题=。=？？？

按题意把序列生成出来之后，对每一行维护一个能取到的最左侧和能取到的最右侧。从小到大$O(n^2)$枚举数字看看能否填入，能填入则暴力$O(n)$更新信息，因为能填入的总共只有$n+m$级别个数的数，所以复杂度没问题

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=,inf=1e9;
 int d,n,m,q,nm,t1,t2,s[];
 int x[N*N],p[N*N],ll[N],rr[N];
 void Add(int &x,int y)
 {
     x+=y;
     if(x>=d) x-=d;
 }
 bool Able(int o)
 {
     int x=(o-)/m+,y=o%m; if(!y) y=m;
     if(y>=ll[x]&&y<=rr[x])
     {
         for(int i=;i<x;i++) rr[i]=min(rr[i],y);
         for(int i=x+;i<=n;i++) ll[i]=max(ll[i],y);
         return true;
     }
     return false;
 }
 int main()
 {
     scanf("%d%d%d%d%d",&x[],&s[],&s[],&s[],&d);
     scanf("%d%d%d",&n,&m,&q),nm=n*m;
     for(int i=;i<=nm;p[i]=i,i++)
         for(int j=,t=;j;t=1ll*t*x[i-]%d,j--)
             Add(x[i],1ll*t*s[j]%d);
     for(int i=;i<=nm;i++) swap(p[i],p[x[i]%i+]);
     for(int i=;i<=q;i++)
         scanf("%d%d",&t1,&t2),swap(p[t1],p[t2]);
     for(int i=;i<=n*m;i++) x[p[i]]=i;
     for(int i=;i<=n;i++) ll[i]=,rr[i]=m;
     for(int i=;i<=nm;i++)
         if(Able(x[i])) printf("%d ",i);
     return ;
 }