最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 O: L11-3 差分应用 - 作业

    正文概述 网友投稿   2026-01-22 11:03:07  

    题目描述

    在长度为n的格子上有 m 条线段。 给出这些线段的信息,问有多少个格子没被线段覆盖。

    输入

    第一行,两个正整数 n,m。意义如题所述。 接下来 m 行,每行两个整数 x 和 y,代表一条线段(x < y)

    输出

    输出 1 行,共 1 个正整数表示没被线段覆盖格子的数量。

    样例输入

    30 10
    4 17
    15 17
    1 15
    20 26
    9 22
    2 23
    8 18
    10 16
    6 24
    16 20

    样例输出

    4

    提示

    【数据范围】 对于 20%的数据,有 n<=50,m<=100 对于 100% 的数据,有 n,m<=1000
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 O: L11-3 差分应用 - 作业