Question

1 3…（2n-1）2 4…（2n）的逆序数是什么?

Answer 1

0+1+2+.+n+0+0+.0=n*(n+1)/2

逆序数是指一列数每个数字后面小于它的数字的个数的和

例如1 2 3 5 4 的逆序数0+0+0+1+0=1