,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。...输入一个数组,求出这个数组中的逆序对的总数。
输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。...我们以[8,6,4,2,7,5,3,1],实际上分为[8,6,4,2]和[7,5,3,1],逆序的个数为第一部分[8,6,4,2]中的逆序个数+第二部分[7,5,3,1]中的逆序个数,还有第三部分是[8,6,4,2...]中的元素相对[7,5,3,1]的逆序个数。...如果第二个数组中的元素小于第一个数组中的元素,那么就构成了逆序对,逆序对的个数:如果中间分隔时索引是mid,那么构成逆序对的个数为mid-i+1。