然后
 对于数组a[n]中的第i个数
前面有 i - 1处于被减， 后面有 n - i为减数（忘了是不是）
a[i]对于总和的贡献就是
sum += (__int64)cow[i] * (2*i - 1 - n );

结果再乘2
时间复杂度为排序 n*（lgn）
不知是否有 o(n)算法?

• 基数排序 (174) frkstyc 2006-06-07 12:06:38