求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.

题目

求2n元排列2n 1 2n-1 2 2n-2 3 2n-3 .n+1 n的逆序数.

答案

n的逆序数都是0
n+1的逆序数是1
n+2的逆序数是3
...
2n的逆序数是2n-1
所以整个排列的逆序数是1+3+...+(2n-1)=n^2