逆序对三种情况
都在分界点左边 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 的逆序对数量)
逆序对的数量
阅读 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)