调代码
查看原帖
调代码
1323541
han1219楼主2025/1/27 16:04

调代码

#include<iostream>
#define maxn int(3e5)+1 
using namespace std;
long long n,a[maxn],b[maxn],ans;
void cdq(int l,int r){
	if(l==r)return;
	int mid=(l+r)/2;
	cdq(l,mid);
	cdq(mid+1,r);
	int sl=l,sr=mid+1,k=l;
	while(sl<=mid&&sr<=r){
		if(a[sl]>a[sr]){
			ans+=(mid-sl+1);
			b[k++]=a[sl++];
		}else{
			b[k++]=a[sr++];
		}
	}
	while(sl<=mid)a[k++]=b[sl++];
	while(sr<=r)a[k++]=b[sr++];
	for(int i=l;i<=r;i++){
		a[i]=b[i];
	}
}
int main(){
	cin>>n;
	for(int i=n;i>0;i--){
		cin>>a[i];
	}
	cdq(1,n);
	cout<<ans;
	return 0;
} 

0pts 只过了一个样例,请问谁能帮忙调一下,感谢!

2025/1/27 16:04
加载中...