设A是一个大小的数组N.(i,j)如果i < j和,我们将几个索引称为"反向"A[i] > A[j]
我需要找到一个接收大小数组N(带有唯一数字)的算法,并返回时间的倒数O(n*log(n)).
让是整数, ,...,A = [a1,a2,...,an]的排列。12n
一对索引(i,j)，其中是排列if1<=i<=j<=n的反转。我们给出整数和。有多少个 n 元素排列恰好包含反转？Aai>ajn>0k>=0k
这是一个编程问题，我正在寻找 DP 解决方案。有人尝试过这个吗？