具体实现难道不是看个人的吗?关于r=mid-1还是mid这种问题真的没有标准答案罢
晚上考初赛模拟,程序填空考归并求逆序对,直接寄
void sort(int l, int r) {
if (l + 1 == r) return;
int mid = l + r >> 1;
___①___;
for (___②___; k < r; ++ k)
if (j >= r || (i < mid && a[i] <= a[j])) t[k] = a[i ++];
else t[k] = a[j ++], ___③___;
___④___;
}
(已经寄了