首页 > 齐齐排序

19oier

发表于 2020-12-04 17:49:33

分析题意：一对有n个数的数列，m次操作，每次操作的代号ti为1或2，并且有操作范围xi。操作代号为1，将数列中下标从1到xi范围的数按升序排序。操作代号为2，将数列中下标从1到xi范围的数按降序排序。输出操作后的序列。做法：需要排序，则用快速排序sort。每次遍历时按照当前要求进展开全文

Estrella_pi

发表于 2025-04-15 20:47:29

#include <iostream> #include <algorithm> #include <vector> #include <utility> #define fi first #define se second using namesp 展开全文

XSC062

发表于 2025-11-09 16:51:17

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

查看本题

查看本题讨论

等你来战

查看全部

相关比赛