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