题目要求输出nnn个答案,本质上它们之间的关系是在上一次的基础上多删除一次最大值
由于题目只关心剩下的最大值是什么,于是我们可以维护当前从整个序列的最大值从大到小哪些被删除了,注意一次删除只能删除在它之前被加入的数,所以这个过程我们可以利用区间加,区间求max的线段树来加速
时间复杂度:O(nlogn)O(nlogn)O(nlogn)
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户