归并排序怎么数逆序对？—— 合并时 count += mid - ...
归并排序求逆序对：合并阶段 a[i]>a[j] 时 count += mid - i + 1，因为左边剩余全部元素都与 a[j] 构成逆序对。附合并阶段图解、选项逐项排除、复杂度与溢出提醒，并备注来源链接。
椰程信奥
海南科技特长生
添加微信进群聊
归并排序求逆序对：合并阶段 a[i]>a[j] 时 count += mid - i + 1，因为左边剩余全部元素都与 a[j] 构成逆序对。附合并阶段图解、选项逐项排除、复杂度与溢出提醒，并备注来源链接。
