2020.4.4普及C组 Swapity Swap 【纪中】【暴力：巧妙】

巧妙地暴力

每次调换位置，不用管此时在这个位置上的数，只要得出进行 M 次操作后第 i 位会换到的位置并标记，每一轮结束后就只用调位置就行了。

$ACCode$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int l,r,a[100010],b[100010],c[100010];
int n,m,k;
int main()
{
    freopen("swap.in","r",stdin);
    freopen("swap.out","w",stdout);
    cin>>n>>m>>k;
    for(int i=1; i<=n; i++)
       a[i]=i;
    for(int i=1; i<=m; i++)
	 {
	 	scanf("%d %d",&l,&r);
        for(int i=l; i<=r; i++)   //存l~r的a[i]的取反
           b[i]=a[l+r-i];
        for(int i=l; i<=r; i++)   //取反
           a[i]=b[i];
     }
    for(int i=1; i<=n; i++)  //赋初值
	 {
        c[i]=a[i];
        a[i]=i;
     }
    while(k>0)
	 {
        if(k&1)
		 {
            for(int i=1; i<=n; i++)
               a[i]=c[a[i]];
         }
        for(int i=1; i<=n; i++)  //按位置放
           b[i]=c[c[i]];
        for(int i=1; i<=n; i++)
           c[i]=b[i];
        k/=2;
     }
    for(int i=1; i<=n; i++)
       printf("%d\n",a[i]);
	return 0;
}