前半段模拟。
后面贪心:从小到大依次选。判断能不能选:
每行维护 \(L,R\)。
红色位置不能走。然后暴力。
卡空间,以下 \(70pts\)。
#include<bits/stdc++.h>
using namespace std;
const int maxn=5001*5001;
long long x0,a,b,c,d,n,m,q,u,v;
struct l{
int x;int t,val;
bool operator<(const l &F)const{return val<F.val;}
}node[maxn];
int L[5005],R[5005];
signed main(){
cin>>x0>>a>>b>>c>>d>>n>>m>>q;
node[1].x=(x0*a*x0%d+x0*b+c)%d;
for(int i=2;i<=n*m;i++)node[i].x=(node[i-1].x*a*node[i-1].x%d+node[i-1].x*b%d+c%d)%d;
for(int i=1;i<=n*m;i++)node[i].t=i;
for(int i=1;i<=n*m;i++)swap(node[i].t,node[node[i].x%i+1].t);
for(int i=1;i<=q;i++){
int u,v;
cin>>u>>v;
swap(node[u].t,node[v].t);
}
for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)node[(i-1)*m+j].val=node[(i-1)*m+j].t,node[(i-1)*m+j].x=i,node[(i-1)*m+j].t=j;
/*for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)cout<<node[(i-1)*m+j].val<<" ";
cout<<endl;
}*/
sort(node+1,node+1+n*m);
int cnt=0;
for(int i=1;i<=n;i++)L[i]=0,R[i]=m+1;
for(int i=1;i<=n*m;i++){
if(node[i].t>L[node[i].x]&&node[i].t<R[node[i].x]){
cnt++;
cout<<node[i].val<<" ";
for(int j=1;j<=n;j++){
if(j<node[i].x)R[j]=min(R[j],node[i].t+1);
if(j>node[i].x)L[j]=max(L[j],node[i].t-1);
}
}
}
return 0;
}