求逆序数2k,1,2k-1,2,2k-2,3,.,k+1,k答案是K的平方,

Question

求逆序数
2k ,1 ,2k-1 ,2 ,2k-2 ,3 ,.,k+1 ,k
答案是K的平方,

Answer 1

一组数:X1 X2 ……Xn记第i个数 Xi 前面的,且比Xi大的数 有 Ki个那么逆序数 = K1+K2+……+Kn-----------------------------------------------------一组数:2k ,1 ,2k-1 ,2 ,2k-2 ,3 ,.,k+1 ,k第1个数：2k 前 比2k大...