「JOI Open 2021」怪兽游戏题解

考虑一个基于比较的排序算法，观察数据范围发现大概是 \(O(n\log n)\) 级别的。

可能是归并排序或者快速排序。

这里使用归并排序，发现一边归并排序之后，最终的序列肯定是多个递减的序列组成，直接 reverse 一下即可。