问题 F: 求逆序对(python)

题目描述

给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。
注意：n<=105，ai<=105

输入

第一行为n,表示序列长度。
接下来的n行，第i+1行表示序列中的第i个数。

输出

所有逆序对总数。

样例输入 Copy

4
3
2
3
2

样例输出 Copy

3

def reverseNumMerge(a,lt,rt):
    if lt==rt:
        return 0
    mid = (lt+rt)//2
    x1 = reverseNumMerge(a,lt,mid)
    x2 = reverseNumMerge(a