二分法（C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int a[500001],b[500001];

long long ans,n;

void gg(int l,int r)

{

int mid=(l+r)/2;

if(l==r)

return;

else

{

gg(l,mid);

gg(mid+1,r);

}

int i=l,j=mid+1,t=l;

while(i<=mid&&j<=r)

{

if(a[i]>a[j])

{

ans+=mid-i+1;

b[t++]=a[j];

j++;

}

else

{

b[t++]=a[i];

i++;

}

}

while(i<=mid)

{

b[t++]=a[i];

i++;

}

while(j<=r)

{

b[t++]=a[j];

j++;

}

for(int i=1;i<=r;i++)

a[i]=b[i];

return;

}

int main()

{

int n;

scanf("%d",&n);

for(int i=1;i<=n;i++)

scanf("%d",&a[i]);

gg(1,n);

printf("%lld",ans);

return 0;

}