主播主播，你们的倍增确实很强，不过我有和$logk$ 无关的做法哦。

首先暴力处理一轮操作以后得到的序列。

我们发现这可以认为是一个置换，说白了就是一堆环。

然后因为每个环相互独立，我们可以把每个环都存下来，然后每个数最终能变成的数字就是在这个环上跑 $k$ 步，这是显然的。

然后我们就可以吧 $k$ 开到特别大了。

时间复杂度 $O(nm)$ ，瓶颈在处理区间交换上

代码省略。

倍增

我们考虑预处理出来第 $i$ 位翻转 $2^j$ 后的位置，用 $dp_{i,j}$ 存下来，然后把 $k$ 二进制拆分来把每个位置上的数都变为答案需要的

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e5+10;
int n,m,k,cnt=-1;
int a[N],p[30];
int f[N][32];
inline int reads(){
	char c=getchar();
	int x=0,f=1;
	while(!isdigit(c)){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(isdigit(c)){
		x=(x<<3)+(x<<1)+(c^48);
		c=getchar();
	}
	return x*f;
}
signed main(){
//	freopen("C.in","r",stdin);
//	freopen("C.out","w",stdout);
	n=reads(),m=reads(),k=reads();
	for(int i=1;i<=n;i++) a[i]=i;
	for(int i=1;i<=m;i++){
		int l,r;
		l=reads(),r=reads();
		reverse(a+l,a+r+1);
	}
	for(int i=1;i<=n;i++) f[i][0]=a[i],a[i]=i;
	for(int j=1;j<=30;j++){
		for(int i=1;i<=n;i++) f[i][j]=f[f[i][j-1]][j-1];
	}
//	for(int i=1;i<=n;i++){
//		for(int j=0;j<=3;j++){
//			cout<<f[i][j]<<" ";
//		}
//		puts("");
//	}
	while(k){
		int t=k&1;
		p[++cnt]=t;
		k>>=1;
	}
//	for(int i=0;i<=cnt;i++){
//		cout<<p[i]<<" ";
//	}
//	puts("\n---");
	for(int i=0;i<=cnt;i++){
		if(p[i]){
			for(int j=1;j<=n;j++){
				a[j]=f[a[j]][i];
			}
		}
//		cout<<i<<" "<<p[i]<<":";
//		for(int j=1;j<=n;j++) cout<<a[j]<<" ";
	}
	for(int i=1;i<=n;i++) printf("%d\n",a[i]);
	return 0;
}