蒟蒻求问CDQ板子
查看原帖
蒟蒻求问CDQ板子
1219462
Ratio_Y楼主2024/9/23 06:54

在 cdq 函数里,首先二分成了 [l,mid][l,mid][mid+1,r][mid+1,r] 两部分,为什么最后合并的时候排序不是这样写:

sort(b+l,b+mid+1,cmpy);
sort(b+mid+1+1,b+r+1,cmpy);

而是这样写:

sort(b+l,b+mid+1,cmpy);
sort(b+mid+1,b+r+1,cmpy);

即第二次排序的起点为什么还是 midmid

2024/9/23 06:54
加载中...