调代码
#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
只过了一个样例,请问谁能帮忙调一下,感谢!