代码

#include <algorithm>
unsigned *a,b[100000009]
void merge(int l,int m,int r)
{
	int k=0,i=l,j=m+1;
	while(i<=m && j<=r)
	{
		if(a[i]>a[j])
		{
			b[k++]=a[j++];
			ans+=(m-i+1);
		}
		else b[k++]=a[i++];
	}
	while(i<=m) b[k++]=a[i++];
	while(j<=r) b[k++]=a[j++];
	for(int i=0;i<k;++i)
		a[l+i]=b[i];
}
void msort(int l,int r)
{
	if(l>=r) return;
	int mid=(l+r)>>1;
	msort(l,mid);
	msort(mid+1,r);
	merge(l,mid,r);
}
void sort(unsigned *p, int n) {
        a=p;
        msort(0,n-1);
}

评测结果