逆序对的数量

阅读 74

2022-03-20

逆序对三种情况 

        都在分界点左边 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)

0 0 举报