记录编号	593859	评测结果	AAAAAAAAAA
题目名称	[USACO20 Feb Silver]Swapity Swapity Swap	最终得分	100
用户昵称	健康铀	是否通过	通过
代码语言	C++	运行时间	1.137 s
提交时间	2024-09-19 20:44:52	内存使用	8.68 MiB

#include<bits/stdc++.h>
using namespace std;
int f[35][100003],n,m,k,l,r,a[1000005],b[1000005],c[1000005];
int zhao(int i){
    int ans=k,sum=i;
    for(int j=30;j>=0;j--){
        if(ans>=(1<<j)){
            ans-=(1<<j);
            sum=f[j][sum];
        }
    }
    return sum;
}
int main(){
    freopen("usaco_Feb_swap.in","r",stdin);
    freopen("usaco_Feb_swap.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>m>>k; 
    for(int i=1;i<=n;i++)
    c[i]=i;
    for(int i=1;i<=m;i++){
        cin>>a[i]>>b[i];
        l=a[i],r=b[i];
        while(l<r){
            swap(c[l],c[r]);
            
            l++;
            r--;
        }    
    }
    for(int i=1;i<=n;i++){
        f[0][i]=c[i];
    }
    for(int i=1;i<=30;i++){
        for(int j=1;j<=n;j++){
            f[i][j]=f[i-1][f[i-1][j]];
        }
    }
    for(int i=1;i<=n;i++){
        cout<<zhao(i)<<endl;
    }
    return 0;
}