摘要: 设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。使用归并排序可以用O(nlogn)的时间解决统计逆序对个数的问题 定义：对于一个给定的数列,如果有i<...阅读全文