问题描述： 按自然数从小到大为标准次序,求 1 3…(2n-1) 2 4…2n 的逆序数. 1个回答 分类：数学 2014-11-05 问题解答： 我来补答 因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,含3的有1对,含5的有2对,……,含2n-1的有n-1对,所以逆序数=1+2+3+……+(n-1)= n(n-1)/2 展开全文阅读
