设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点

题目

设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点

答案

t=（in-1）+（in-2）+（in-3）+（in-4）+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列；当in=4k+2,4k+3时为奇排列.