数组A【0，...，n-1】是一个n个不同整数数构成的数组。如果i<j,但是A[i]〉A[j]，则这对元素（A[i]，A[j]）被称为一个倒置（inversion）。设计一个O（nlogn）算法来计算数组中的倒置数量 【输入形式】输入两行，第一行输入元素的个数n，第二行输入n个数据（中间用一个空格隔开）； 【输出形式】输出一个整数，即逆置数的个数；

这道题可以用归并排序来解决，归并排序的合并过程中可以统计逆序对的数量。

具体思路是，在归并排序的合并过程中，对于左右两个子数组中的元素，如果左子数组中的一个元素比右子数组中的一个元素大，则可以构成若干个逆序对，逆序对的数量即为右子数组中剩余元素的数量。在这个过程中，可以利用一个计数器来累加逆序对的数量。

下面是具体实现：

def merge_count(nums, left, mid, right):
    # 合并左右两个有序子数组，并统计逆序对的数量
    i, j = left, mid+1
    temp = []
    count = 0
    while i <= mid and j <= right:
        if nums[i] <= nums[j]:
            temp.append(nums[i])
            i += 1
        else:
            temp.append(nums[j])
            j += 1
            count += mid - i + 1  # 统计逆序对数量
    temp += nums[i:mid+1]
    temp += nums[j:right+1]
    nums[left:right+1] = temp
    return count

def merge_sort_count(nums, left, right):
    # 归并排序并统计逆序对的数量
    if left >= right:
        return 0
    mid = (left + right) // 2
    count = merge_sort_count(nums, left, mid)
    count += merge_sort_count(nums, mid+1, right)
    count += merge_count(nums, left, mid, right)
    return count

n = int(input().strip())
nums = list(map(int, input().strip().split()))
count = merge_sort_count(nums, 0, n-1)
print(count)

时间复杂度为O(nlogn)，符合题目要求。