已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数求详解
问题描述：
已知排列i1.i2.i3.in的逆序数k,求排列in.i(n-1).i1的逆序数
求详解
答
第一个是
k=Σpiq),
注:(ip>iq)=1 如果ip>iq,
0 如果ipq ip>iq
然后p,q互换
t=Σpip)
k+t=Σpip)+(iq