用归并排序统计逆序对，合并部分的核心代码为 若把判断条件中的 a[i]

fm193438 单选题 共 个子题 
// 归并 a[l..mid] 与 a[mid+1..r]，同时累加逆序对
if (a[i] <= a[j]) {
    tmp[k++] = a[i++]; // 取左半段元素
}
else {
    tmp[k++] = a[j++]; // 取右半段元素
    ans += mid - i + 1;
}
A

完全不变

B

变为原来的两倍

C

变为满足 i < j 且 a[i] >= a[j] 的数对个数

D

变为原来的一半

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧