4 条题解

  • -9
    @ 2025-4-2 18:58:26

    一道题养活机房三代人

    大体思路和 O(nlogn)O(nlogn) 是差不多的,这里给几个 Hint:

    1.如果用单调队列去维护最小值,每个队列里最多有两个元素

    2.区间求最小值是 O(1)O(1) 的,可以在 dpdp 的值域连续性上思考

    回头会把这个坑填上

    信息

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