因为temp记录当前区间排完序的序列
by 0htoAi @ 2022-01-15 22:51:00
左右区间合并的前提就是左右区间都要有序
by 0htoAi @ 2022-01-15 22:51:46
你归并排序难道不用辅助数组吗?
by Curators @ 2022-01-15 23:04:27
只要你愿意,你也可以写一个不归并排序的 $O(n\log ^2 n)$ 的。
by RyexAwl @ 2022-01-16 00:57:12
@[0htoAi](/user/335366) o,我是智障,谢谢 qwq
by SIXIANG32 @ 2022-01-16 07:54:01