1 条题解

  • 1
    @ 2024-2-16 19:03:37

    题目要求输出nn个答案,本质上它们之间的关系是在上一次的基础上多删除一次最大值

    由于题目只关心剩下的最大值是什么,于是我们可以维护当前从整个序列的最大值从大到小哪些被删除了,注意一次删除只能删除在它之前被加入的数,所以这个过程我们可以利用区间加,区间求max的线段树来加速

    时间复杂度:O(nlogn)O(nlogn)

    • 1

    信息

    ID
    20
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    (无)
    递交数
    52
    已通过
    1
    上传者