题目

求排列的逆序数
1 3…（2n—1）2 4…（2n）
按自然数从大到小为标准次序,求这个排列的逆序数.

提问时间：2020-12-29

答案

1 3…（2n—1)为奇数 2 4…（2n）为偶数
1 3…（2n—1）是顺序
3…（2n—1）这里放在2的前面,逆序了n-1
5…(2n—1)这里放在4的前面,逆序了n-2
.