XSC062

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #齐齐排序#

不知道为什么其他题解都写的的暴力。给一篇的做法。发现只存在前缀操作，显然较大的会覆盖较小的操作。容易发现有效操作的形成一个后缀最大值序列。对于每一个，找到最后一个覆盖它的操作类型。先填完没有被操作过的位置（显然这样的位置在序列末），用一个 multiset 装剩下所有数。...

脑筋急转弯

2025-11-09

0 8