60pts倍增求调

#include <bits/stdc++.h>
using namespace std;
int n,m,k;
int l[105],r[105];
int f[100005][40];
int a[100005];
int main(){
    cin>>n>>m>>k;
    iota(a,a+n+1,0);
    for(int i=1;i<=m;i++){
        cin>>l[i]>>r[i];
        reverse(a+l[i],a+r[i]+1);
    }
    for(int i=1;i<=n;i++) f[i][0]=a[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++){
        int now=i;
        for(int j=30;j>=1;j--) if(k&(1<<j)) now=f[now][j];
        cout<<now<<"\n";
    }
}