2020 hdu多校5 Boring Game清题（模拟）

一道模拟题，可以把题目中的展开看作一条纸带对折多次后形成的样子。
参考大佬题解清的题，大佬讲了原理：链接
模拟过程打在代码里了：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
vector<int>node[N];
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n,k,len;
		scanf("%d%d",&n,&k);
		len=2*n*pow(2,k);
		for(int i=1;i<=len;i++)
		node[i].clear();
		for(int i=1;i<=len;i++){
            int a;	
			scanf("%d",&a);
			node[i].push_back(a); 
		}
		int mid=1;
		while(k--){
			mid=(mid+len)/2;
			for(int j=mid+1;j<=len;j++)//j标记下半段 
            {
                int pos=mid-(j-(mid+1));//pos标记上半段 
                reverse(node[pos].begin(),node[pos].end());//将上半段的数据反向之后复制到对应下半段的开头。 
                node[j].insert(node[j].begin(),node[pos].begin(),node[pos].end());
                node[pos].clear();//将上半段的清空 
            }
		}
		for(int i=len-2*n+1;i<=len;i++)
		{
			for(int j=0;j<node[i].size();j++){
				if(j==node[i].size()-1&&i==len)
				printf("%d",node[i][j]);
				else
				printf("%d ",node[i][j]);
			}
		 } 
		 printf("\n");
		
		
	}
}