CDQ函数中

首先是

cdq(l, mid) cdq(mid + 1, r)

然后有第一种

sort(l, mid) sort(mid + 1, r)

这里的 sort 即 C++ 的sort函数

第二种归并

这 2 种做法复杂度分别多少，有点不大会算（剩余的部分都是树状数组做）