求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=
问题描述:
求逆序数N(1,3,……,2n-1,2,4,6,……,2n)=
求逆序数!
答
3后面有1个比它小的
5后面有2个.
类推
2n-1后有n-1个
将1+2+..+n-1=n*(n-1)/2 为结果