归并排序求逆序数的微微思路；

概要（初学，很啰嗦，见谅）：归并排序是利用递归分治成小的部分最后在合成的过程中求逆序数的个数，现在举个栗子，先递归分成只有一个数的情况，然后两个数开始合并，先用新开的一个数组存数，然后最后在移到原来记录输入数据的总数组，都是取两个数开始合并，这两个数如果前面的是小数，则直接就可以按原来的 顺序往数组里放，如过是逆序，则记录次数的count就可以开心的＋1了，好的，现在都处理完单个的数了，现在开始回溯到两个数的时候了，都是成双入队的，当然，可能后面也有单独的，两个比较的方法比较相似，因为每一对都是排好序的，所以最小的互相比较，小的去新数组的第一个占位，如果这个小的数是前面那一队 的，就什么也没事，如果是后面那一队的，说明，后面这个数，比前面那一队都要小哦，所以，count就要加上前面那队的个数，然后处理完再转移到现在的大数组里，然后再回溯到结束就可以了，下面给个栗子，+几代表count的变化
就是这样啦，然后呢，给出一下代码，

#include <bits/stdc++.h>
using namespace std;
long long int count1=0;
int a[100010];
void merge1(int a[],int low,int mid,int high)//怎样处理呢
{
    int i=low;//两个小下标
    int j=mid+1;
    int k=0;//新数组的下标
    int *b=(int *)malloc((high-low+1)*sizeof(int));//给数组分配地址
    while(i<=mid&&j<=high)//两边的比较大小，
    {
        if(a[i]<=a[j])//前面的是小的，放进去就好
            b[k++]=a[i++];
        else//后面的小，要count加了数量，再放进去
        {
            b[k++]=a[j++];
            count1+=(mid-i+1);
        }
    }
    while(i<=mid)//有剩余的，直接放进去
    {
        b[k++]=a[i++];
    }
    while(j<=high)//如果有剩余的
    {
        b[k++]=a[j++];
    }
    for(k=0,i=low;i<=high;i++,k++)//数组转移到a里面
    {
        a[i]=b[k];
    }
}
void mergesort (int a[],int low, int high)//这里是先递归分治到一个数，然后再回溯
{
    if(low<high)
    {
        int mid=(low+high)/2;
        mergesort(a,low,mid);
        mergesort(a,mid+1,high);//分治
        merge1(a,low,mid,high);//开始处理，
    }
}

int main()
{
     int n, i;
    scanf("%d", &n);//先输入数字记录数据
    for(i=0; i<n; i++)
    scanf("%d", &a[i]);
    mergesort(a, 0, n-1);//开始递归
    printf("%lld", count1);
    return 0;
}