求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数

问题描述:

求排列1(n+1)2(n+2)...(n-1)(2n-1)n(2n)的逆序数

找一下规律嘛,其实很容易的
1 2,逆序是0
1 3 2 4,逆序是1
1 4 2 5 3 6,逆序是3
1 5 2 6 3 7 4 8,逆序是6
规律基本就出来了,答案是就(n-1)n/2