原贴链接：here。

这个代码通过了P1177 【模板】快速排序，并且与手写的快速排序用时差不多。

但是我还是不确定这个算法（mergesort）的时间复杂度，因为数学不好qwq。