求1 3.(2n-1)2 4.(2n)的逆序数?

求1 3.(2n-1)2 4.(2n)的逆序数?
求1 3.(2n-1)2 4.(2n)的逆序数?

求1 3.(2n-1)2 4.(2n)的逆序数?
1 3 ...2n-1 的逆序为0
2的逆序为 n-1
4的逆序为 n-2
2n的逆序为0
故逆序数为（n-1）+(n-2)+..+1=n*(n-1)/2

n(n-1)/2