猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 � � > � � a i ​ >a j ​ 且 � < � i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。

这个问题可以使用归并排序来解决，时间复杂度为O(nlogn)。

具体步骤如下：

1. 将序列均分成两个子序列，分别进行递归处理，直到每个子序列只有一个元素为止。

2. 对于每个子序列，统计其中的逆序对数目。具体方法是使用双指针，分别从子序列的首尾开始向中间移动，每当左指针指向的数大于右指针指向的数时，就可以统计出一个逆序对。同时，将两个子序列合并成一个有序序列。

3. 在合并的过程中，将两个子序列中的逆序对数目相加，即可得到整个序列的逆序对数目。

下面是 Python 代码实现：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr, 0
    mid = len(arr) // 2
    left, count_left = merge_sort(arr[:mid])
    right, count_right = merge_sort(arr[mid:])
    merged, count = merge(left, right)
    return merged, count_left + count_right + count

def merge(left, right):
    i = j = 0
    count = 0
    merged = []
    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            merged.append(left[i])
            i += 1
        else:
            merged.append(right[j])
            j += 1
            count += len(left) - i
    merged += left[i:]
    merged += right[j:]
    return merged, count

其中，merge_sort 函数实现归并排序，merge 函数实现合并两个有序序列，并统计其中的逆序对数目。