计算逆序数有两种思路，一种是统计归并排序过程中交换的次数，另一种是根据rank逐个修改位置计数，当前rank的逆序数等于[rank + 1, n]的区间和
leetcode有一个弱模板题
class Solution:
def reversePairs(self, record: List[int]) -> int:
a = record
if a == []:
return 0
global ans
ans = 0
def change(nums1, nums2):