求逆序数是看比 这个数小还是比这个数大

求逆序数是看比 这个数小还是比这个数大
怎么有的题是看 后面的数有没有比第一个数大的,有的是看有没有比他小的.
363806328 1年前 已收到1个回答 举报

没有zz的明治 种子

共回答了18个问题采纳率:88.9% 举报

逆序数是这样计算的:
对每个数,看其左边有几个比它大的数
比如:
0 2k 左边没有比它大的数
1 1左边有1个比1大的数
1 2k-1 左边有1个比2k-1大的数
.
PS.还有一种算法:对每个数,看其右边有几个比它小的数
最后结果是一样的.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.672 s. - webmaster@yulucn.com