简单来说，一个序列里，若一个数x和其后面一个数y组成逆序，则称有序数对（x,y）为一个逆序对。
所谓逆序，即不符合序列要求的顺序，比如一个应从小到大排列的数列中存在前面一个数大于后面某一个数，或一个应从大到小排列的数列中前面一个数小于后面某一个数 等情况。
1、朴素的n^2计算：
2、利用值域线段树nlogn计算：（好像树状数组也可以这样？）
3、利用归并排序nlogn计算：
原文：https://www.cnblogs.com/InductiveSorting-QYF/p/13621142.html