在 cdq 函数里,首先二分成了 [l,mid][l,mid][l,mid] 和 [mid+1,r][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);
即第二次排序的起点为什么还是 midmidmid