「JOI Open 2021」怪兽游戏题解

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

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

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