逆序数列(关于逆序数列简述)

小伙伴们，你们好，今天小市来聊聊一篇关于逆序数列，关于逆序数列简述的文章,网友们对这件事情都比较关注，那么现在就为大家来简单介绍下，希望对各位小伙伴们有所帮助。

1、给定n个数1，2，...，n的一个排列a1a2...an，令bi是数i在此排列中的逆序数，换句话说，bi等于该排列中先于i又大于i的那些数的个数。

2、数列b1b2...bn称为排列a1a2...an的逆序数列(inversionsequence)。

3、排列与逆序数列一一对应。

4、例如排列32541的逆序数列是01014。

5、解释如下：b5是4的原因为a5是1，它的前面有3、2、5、4，他们都大于1，所以有4个数大于1。

6、b3是0的原因是a是5，它的前面有3、2，他们都小于5，所以有0个数大于5。

文章到此就分享结束，希望对大家有所帮助。