"i1i:-二‘九∵一..0.93

发布网友发布时间：2024-04-07 18:48

共1个回答

热心网友时间：2024-04-21 00:31

额.求逆序数这么求,比如12543,第一个数后面都比他大,为0,第二个为0,第三个后面是4,3比5小,为2,第4个为1,加起来就是0+0+2+1=3.
上面的也是同理,第一项后面有n-1个比他小,所以为n-1,依次加起来也就是
（n-1）+（n-2）++++.+2+1=n(n-1)/2

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

&quot;i1i:-二‘九∵一..0.93