问题描述
在一个序列 a = (a[1], a[2], …, a[n]) 中,如果 (i, j)
满足 i < j 且 a[i] > a[j],则称为一个逆序对。
例如:(3, 2, 2, 1) 中包含 6 个逆序对。
请问,(87, 39, 35, 1, 99, 10
问题描述
在一个序列 a = (a[1], a[2], …, a[n]) 中,如果 (i, j)
满足 i < j 且 a[i] > a[j],则称为一个逆序对。
例如:(3, 2, 2, 1) 中包含 6 个逆序对。
请问,(87, 39, 35, 1, 99, 10