#include<bits/stdc++.h>
#define I_love_ch ios::sync_with_stdio(0)
#define China cin.tie(0)
#define France cout.tie(0)
#define ch_France return 0
using namespace std;
int n,m,k,a[1000010],b[1000010],c[1000010],to[21][1000010];
signed main(){
    I_love_ch;
    China;
    France;
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=n;i++){
		c[i]=i;
	}
	for(int i=1;i<=m;i++){
		reverse(c+a[i],c+b[i]+1);
	}
	for(int i=1;i<=n;i++){
		to[0][i]=c[i];
	}
	for(int i=1;i<=20;i++){
		for(int j=1;j<=n;j++){
			to[i][j]=to[i-1][to[i-1][j]];
		}
	}
	for(int i=1;i<=n;i++){
		int kk=k,y=i;
		for(int j=20;j>=0;j--){
            if(kk>=(1<<j)){
                kk-=(1<<j);
                y=to[j][y];
            }
        }
		cout<<y<<"\n";
	}
	ch_France;
}

注:洛谷上已过。

1 条评论

  • @ 2026-10-9 10:06:30

    额……没事了,已经过了,把倍增次数改成30就好了,此贴结。

    🤣 5
    🤡 4
    😄 3
    • 1

    信息

    ID
    105
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    80
    已通过
    24
    上传者