i1 i2...in的逆序数为m,求in in-1...i1的逆序数

问题描述:

i1 i2...in的逆序数为m,求in in-1...i1的逆序数

i1 i2...in的逆序数为m
那么in in-1...i1的逆序数是n(n-1)/2-m