单项选择

用归并排序统计逆序对,合并部分的核心代码为:

若把判断条件中的 a[i] <= a[j] 改成 a[i] < a[j],则 ans 统计出的结果( )。

// 分并 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;}
填写答案