2 solutions

  • 0
    @ 2024-2-23 9:14:17

    神奇的单调队列,用双端队列实现的 对每一列求单调队列,类似滑动窗口。 再对每一行求单点求列。 然后最大值最小值各扫一遍,最后相减求答案即可。 (能用单调性优化就别写数据结构吧

    Information

    ID
    1194
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    4
    Tags
    # Submissions
    3
    Accepted
    3
    Uploaded By