求逆序对的两种常用方法

　　首先我们得理解一下什么是逆序对。在一个数列$a$中，满足$a[i]>a[j]$并且$i<j$的数对就叫做逆序对。 　　一般求逆序对常用的有两种方法，归并排序和树状数组。（我个人比较喜 ...