逆序对三种情况
都在分界点左边 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 的逆序对数量)
微信扫一扫
逆序对三种情况
都在分界点左边 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 的逆序对数量)
相关推荐