所谓逆序数就是指一个序列S[i]，統计处于序列的每个数的比这个数大并且排在它前面的数的数目然后对于所有数，把这个数目加起来求和就是了
4第一个，所以数目为0
3嘚前面是4大于3的数目为1
1的前面是4 3 ，大于1的数目为2
2的前面是4 3 1大于2的数目为2

常规方法是按照逆序数的规则做，结果复杂度是O(n*n)一般来说，囿两种快速的怎样求逆序数数的方法
分别是归并排序和树状数组法

归并排序是源于分而治之思想详细的过程可以查阅其他资料，总体思想是划分一半各自排好序后将两个有序序列合并起来。

如何修改归并排序怎样求逆序数数?
首先我们假设两个有序序列 a[i]和b[i]当合并时：
由於a[i]已是有序，所以对于a[i]的各个元素来说排在它前面且比它大的数目都是0
当b[i]中含有比a[i]小的元素时，我们必然将b[i]元素插到前面那么就是说，在b[i]原先位置到该插的位置中所有数都比b[i]大且排在它前面

那么对于一半的序列又怎么做呢？我们知道归并排序会继续向下递归，而递歸完成返回后将是两组有序的序列并且拿到局部的逆序数，
所以在Merge函数中添加这一计数操作即可

这里主要利用树状数组解决计数问题。

過程很明了所以逆序数为1+2+2=5