本文共 502 字，大约阅读时间需要 1 分钟。

哎看到这题完全没思路,都不晓得怎么动笔

首先k一定是奇数

因为第一次单独的调用merge(0,n)

接下来分成两个子区间,若子区间有序调用0次,无序调用2次

可见k=1+2+2+2+2+2+2…+2

知道这个就好办了,直接模拟merge函数

若当前k还存在,那就交换a[mid-1]和a[mid]使得当前区间无序

但是这样左右两区间内仍然有序,k-=2

#include 
   
    using namespace std;const int maxn=2e5+10;int n,k,a[maxn];void merge_sort(int l,int r){	if(r-l<=1)	return;	if(k)	{		int mid= l+r>>1; k-=2;		swap(a[mid-1],a[mid]);		merge_sort(l,mid);		merge_sort(mid,r);	}}void over(){ cout<<-1; exit(0); }int main(){	cin >> n >> k;	k--;	if( k&1 )	over();	else	{		for(int i=0;i
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/107108897 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！