逆序对

仔细想想，如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 且 A[i] > A[j]，则称为一个逆序对。 这就意味着如果想要统计逆序对，就要在数列中 从左向右依次算出 每个数右侧比自己小的数的个数，最后将将其相加。但是，当我们新读入一个数时，根本不清楚后面还未读进来的数是怎样的！ 所以对于此类问题，有两种解决方案： 从右向左读取 统计已经读取的数中比自己小的个数。 从左向右读取 统计已

>>阅读原文<<