0
点赞
收藏
分享

微信扫一扫

逆序对的数量

兽怪海北 2022-03-20 阅读 73

逆序对三种情况 

        都在分界点左边 merge(l,mid)

        都在分界点右边 merge(mid+1,r)

        分在分界点两边

对于L、R序列,当a [ i ] > a [ j ] 时,L序列中 a [ i ~ mid ] > a [ j ],

             那么 s [ j ] = mid - i + 1; ( s [ j ] 是 j 的逆序对数量)

举报

相关推荐

0 条评论