1 条题解

  • 0
    @ 2022-7-12 19:30:31

    /*单调队列问题 按照左端点排一遍序 左端点简单入队 右端点分情况讨论 如果当前点Ti是右端点 并且与第一个时间点相匹配 则可以统计本段中的两端点都在期间的线段个数,并删除T1 删除T1之后如果T2的右端点已经出现过 T2可以继续删除 计数减一 因为他是T1-Ti的子段 不可能是最大解 不匹配时更加简单 计数+1 因为他一定是T1的子段 */

    • 1

    信息

    ID
    711
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    37
    已通过
    5
    上传者