1 条题解

  • 0
    @ 2026-11-15 12:48:51

    题目分析

    数据范围很小,而且所涉及到的端点全都是整数,所以我们可以直接枚举 ii,判断 [i,i+1)[i, i + 1) 这一段是否即涂蓝又涂红,实则是一个区间包含关系的判断。

    但是也不用这么麻烦,翻译题意后,我们要求的是两个区间的交。我们可以先判断两个区间是否有交集,若存在交集,答案为 min⁡(R1,R2)−max⁡(L1,L2)\min(R_1, R_2) - \max(L_1, L_2),否则答案为 00。

    • 1

    信息

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