TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2105
  • 题目
  • P2105【并查集】水晶球
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    伊扎洛有一个水晶球,可以看到当前世界的任何角落发生的事情,但是这个水晶球总会出问题(- -|||),所以伊扎洛要测试它的准确性。
    伊扎洛让部下写下一排数,每次询问一段区间的和要求水晶球回答(- -),水晶球毕竟也不是做数学题的东西,所以总会出现错误, 现在伊扎洛需要你告诉他水晶球的回答是否正确。

    输入格式

    第一行一个数M,表示询问数量。
    接下来M行,每行三个数l,r,p,表示伊扎洛的问题是l到r的和,水晶球的回答是p。

    输出格式

    共输出 𝑀 行,如果水晶球的回答正确,输出一行“Accept”, 否则输出一行“Bug Detected x”,x 表示正确的答案。

    样例输入

    6
    1 2 1
    1 2 2
    5 6 3
    1 6 7
    3 4 50
    7 10 10

    样例输出

    Accept
    Bug Detected 1
    Accept
    Accept
    Bug Detected 3
    Accept

    提示

    M≤100000,1≤l,r≤10^9,−10000≤p≤10000,对于一个询问,如果当前不知道答案,那么认为它是正确的,并且以后这一段的和都按照这个数计算。


    来源  hzoi