洛谷P6823 「EZEC-4」zrmpaul Loves Array——蒟蒻们欢迎

具体题目见洛谷P6823

题解背景

作为一个新初一蒟蒻的第一篇题解，自然要庄重些，写个很好华而不实的题解背景。我在这道题目中卡了半小时的87分（看来是真蒟蒻大神啊）所以我有感而发，写下了这一篇题解。

题目思路

这道题目一看就是难题一眼题，很容易地得出一个规律——那就是对于1与2操作而言，前面不管做过什么，在1与2操作时都要序列重排，所以啊，只要找到最后一个1或2操作就好了吗（前面管他是什么东东）！既然总结好了这个规律，再有针对性地特判第二组数据（不然会超时，惨痛的教训），我们的普及-难度的代码就应运而生了。

#include<bits/stdc++.h>
using namespace std;
int const N=1000000+10;
int n,k,cop,Copy,t,ans4,a[N],x[N],y[N],z[N];
void fz(){
	for (int i=1;i<=n/2;i++) swap(a[i],a[n-i+1]);
}//翻转
int main(){
	scanf("%d%d",&n,&k);//读入
	for (int i=1;i<=k;i++){
		scanf("%d",&x[i]);
		if (x[i]==3) t=1;
		if (x[i]==1 || x[i]==2){cop=i;Copy=x[i];}//寻找最后一个1或2操作
		else if (x[i]==3) scanf("%d%d",&y[i],&z[i]);
	}
	if (t==0){//特判一下第二组数据，要不然会超时
		if (min(n,k)%2==0)//注：我也不晓得为什么要这么做，而不是（k%2==0）反正我换成了这个就AC了（看来是真蒟蒻），请大神们指导一下。 
		for (int i=1;i<=n;i++) a[i]=i;
		else for (int i=n;i>=1;i--) a[n-i+1]=i;
		for (int i=1;i<=n;i++) printf("%d ",a[i]);
	    return 0;
	}
	if (Copy==1) for (int i=1;i<=n;i++) a[i]=i;//最后一个为1
	if (Copy==2) for (int i=n;i>=1;i--) a[n-i+1]=i;//最后一个为2
	for (int i=cop+1;i<=k;i++){
		if (x[i]==4) fz();//如果是4，倒置序列
		else swap(a[y[i]],a[z[i]]);//如果是3，交换 
	}
	for (int i=1;i<=n;i++)
	    printf("%d ",a[i]);//输出
	return 0;
} 

总结

这篇代码应该算是简单易懂的，主要是我以蒟蒻的角度思考其实本来就是蒟蒻，供大家参考哦！