优质解答
对于1,3,...,2N-1,2,4,..2N
其中,1的逆序数是0
3只有和2构成逆序对,逆序数是1
5和2,4构成逆序对,逆序数是2
...
2N-1和2,4...2N-2构成逆序对,逆序数是N-1
2以后的逆序数是零
所以逆序数的总数是1+2+,.+(N-1)
对于1,3,...,2N-1,2,4,..2N
其中,1的逆序数是0
3只有和2构成逆序对,逆序数是1
5和2,4构成逆序对,逆序数是2
...
2N-1和2,4...2N-2构成逆序对,逆序数是N-1
2以后的逆序数是零
所以逆序数的总数是1+2+,.+(N-1)