Educational Codeforces Round 30-归并排序计数&构造- Merge Sort

http://codeforces.com/contest/873/problem/D

给定一个数，和归并排序执行的次数。

这种归并排序是特别的。如果子块里面已经是有序的了，那么就不再调用函数了。

给你执行的次数，让你输出那个序列。。

模拟即可，有一个问题，那就是，正常的归并排序要么是左闭右开要么是相反的。如果是全闭是全开，那么不太好写呢。

#include <bits/stdc++.h>
using namespace std;
/* 构造题。有一点蒙蔽。
思路是归并排序的反运算。
*/
const int maxn=1e6+200;
int a[maxn];
int m,n;
void dfs(int l,int r){
if(r-l==1||n==0) return;
n-=2;
int mid=(r+l)/2;
swap(a[mid],a[mid-1]);
dfs(l,mid);
dfs(mid,r);
return ;
}
int main()
{  scanf("%d%d",&m,&n);
for(int i=1;i<=m;i++){
a[i]=i;
}
n--;
dfs(1,m+1);
if(n!=0){
puts("-1");

}
else{
for(int i=1;i<=m;i++){
if(i==1)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
cout<<endl;
}

return 0;
}