求这个排列的逆序数!1 3...（2n-1）（2n）（2n-2）...2怎么求?
问题描述：
求这个排列的逆序数!1 3...（2n-1）（2n）（2n-2）...2怎么求?
答
由于1234...(2n-1)(2n)逆序数为0 将2,4,..2n-2依次移到2n后面：
1234...(2n-1)(2n)=>134...(2n-1)(2n)2=>.
移动2所需步数:2n-2 移动4:2n-4 .移动n-2:2
相加就是所求逆序数n(n-1)