C++14(g++5.4) 解法, 执行用时: 42ms, 内存消耗: 13444K, 提交时间: 2020-09-09 09:59:47

#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for(int i=x;i<=y;i++)

int n,m,k;
const int N=1e5+1;
int a[N];
int f[N][31];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n>>m>>k;
    rep(i,1,n)a[i]=i;
    rep(i,1,m){int l,r;cin>>l>>r;reverse(a+l,a+r+1);}
    rep(i,1,n)f[i][0]=a[i];
    rep(j,1,30)rep(i,1,n)f[i][j]=f[f[i][j-1]][j-1];
    rep(i,1,n){
        int now=i;
        rep(j,0,30)if(k>>j&1)now=f[now][j];
        cout<<now<<' ';
    }
    return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 37ms, 内存消耗: 13444K, 提交时间: 2020-09-05 18:03:57

#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for(int i=x;i<=y;i++)

int n,m,k;
const int N=1e5+1;
int a[N];
int f[N][31];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>m>>k;
	rep(i,1,n)a[i]=i;
	rep(i,1,m){int l,r;cin>>l>>r;reverse(a+l,a+r+1);}
	rep(i,1,n)f[i][0]=a[i];
	rep(j,1,30)rep(i,1,n)f[i][j]=f[f[i][j-1]][j-1];
	rep(i,1,n){
		int now=i;
		rep(j,0,30)if(k>>j&1)now=f[now][j];
		cout<<now<<' ';
	}
	return 0;
}