归并排序（带统计逆序数）

tmd归并。。。写了2个小时，各种离奇错误都发生完了。。。。基本模板，不多说。。。

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

int n,e;
long long sum;
int a[1000000],b[1000000];



void Merge(int l,int mid,int r){
    int i=l,j=mid+1,tot=0;
    while(tot<=r-l){
        if(i>mid) b[tot++]=a[j++];
        else if(j>r) b[tot++]=a[i++];
        else if(a[i]<=a[j]) b[tot++]=a[i++];
        else {b[tot++]=a[j++]; sum+=mid-i+1;}
    }
    for(int k=l;k<=r;k++)
        a[k]=b[k-l];

}

void MergeSort(int l,int r){
    int mid=0;
    if(l<r){
        mid=(l+r)/2;
        MergeSort(l,mid);
        MergeSort(mid+1,r);
        Merge(l,mid,r);

    }
}

int main(){
    while(scanf("%d",&n),n!=0){
        sum=0;
        memset(a,0,sizeof(int));
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        MergeSort(0,n-1);
        cout<<sum<<endl;
    }
    return 0;
}