POJ 2299 Ultra-QuickSort 树状数组，归并排序

我用归并排序做的，树状数组，想通了，再写。

#include<iostream>
#include<cstdio>
using namespace std;

int n;
int a[500003];
int b[500003];
long long  sum;
void merge(int l,int m,int r)
{
    int k;
    int tmp=l;
    int j;
    int i;
    for(k=l,j=m+1;l<=m&&j<=r;k++)
    {
        if(a[l]>a[j])
        {
            sum+=j-k;
            b[k]=a[j++];
        }
        else
        {
            b[k]=a[l++];
        }
    }
    while(l<=m)
    {
        b[k++]=a[l++]; 
    }
    while(j<=r)
    {
        b[k++]=a[j++];
    }
    for(i=tmp;i<=r;i++)
    {
        a[i]=b[i];
    }
}
void implement_sort(int l,int r)
{
    if(l==r)
        return ;
    int m=(l+r)/2;
    implement_sort(l,m);
    implement_sort(m+1,r);
    merge(l,m,r); 
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
    if(n==0)
        break;
    int i,j;
    sum=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    } 
    implement_sort(0,n-1);
    printf("%lld\n",sum); //一开始写成了%d，错得糊涂
    }