dongyc0301 @ 2022-07-26 10:00:07
题目说有重复的数字,那么相等的情况不应该不计算吗?用<=的话为什么不会多计算一遍?
{
if(j>r||
(i<=mid&&a[i] <= a[j]))//这里
tmp[k]=a[i++],z+=j-mid-1;
else
tmp[k]=a[j++];
}
by HotDogSeller @ 2022-07-26 10:07:24
@dongyc0301 逆序对的定义是i<j且a[i]>a[j],<=是排除了所有不是逆序对的情况,剩下的自然就是了
by a2lyaXNhbWUgbWFyaXNh @ 2022-07-26 10:13:43
正确的@BTOI
by dongyc0301 @ 2022-07-26 10:24:45
@BTOI 哦哦哦明白了 谢谢大佬