P2650 弹幕考察

    • 31通过
    • 170提交
  • 题目提供者 fffasttime
  • 评测方式 云端评测
  • 标签 二分答案 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目背景

    zeromaker是个手残,但是他喜欢玩东方project,ex什么的最喜欢了

    题目描述

    zeromaker对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在zeromaker的视野内,除此之外的时间都在zeromaker看不到的地方。在zeromaker看来,视野内的弹幕数量越多,图就越难,因为这意味着@#¥%。 现在,zeromaker想要评测这张图的难度,他已经知道了每个弹幕会在什么时候出现在视野内,他想知道,在一段时间内,总共有多少个弹幕出现在他的视野内过。

    输入输出格式

    输入格式:

    第一行有两个整数n,m,表示一共有n个弹幕,而zeromaker有m个问题。

    接下来n行,每行两个数a,b,表示这个弹幕a秒时出现在zeromaker的视野内,出现了b秒。 接下来m行,每行两个整数x,y,表示从x秒开始,经过y秒,其中有多少个弹幕出现过。

    注意:查询区间为左闭右闭,弹幕出现区间为左开右开

    输出格式:

    m行,即对于zeromaker提出的每个问题的答案。

    输入输出样例

    输入样例#1: 复制
    3 2
    2 5
    0 10
    5 8
    0 6
    8 2
    输出样例#1: 复制
    3
    2
    输入样例#2: 复制
    1 2
    0 10
    9 1
    10 1
    输出样例#2: 复制
    1 
    0
    

    说明

    【数据范围】

    30%的数据: 1<=n,m<=1000

    100%的数据: 1<=n,m<=100000 1<=x,y,a,b<=maxlongint

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。