求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