A7253.多线程

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Yuilice最近碰到了一个区间问题,问题描述如下:

​ 在一条无限长的X轴当中,Yuilice会执行两种操作:

  1. ++ ll rr,代表他会加上一条区间为[l,r][l,r]的线段。

  2. - ll rr,代表他会删除区间为[l,r][l,r]的一条线段。

    (题目保证要删除的线段一定在之前的输入中出现过,且不会删除不存在的线段)

Yuilice一共会执行tt次操作,请你针对每一次操作,判断X轴上是否存在着两段不相连的线段,如果有,请输出YES,如果没有,请输出NO

输入格式

输入第一行为一个正整数t(1t105)t(1 \leq t \leq 10^5),代表接下来会有tt次操作。

随后tt组操作中,每行输入字符cc与正整数l,r(1lr109)l,r(1\leq l \leq r \leq 10^9),代表操作的类型与线段范围。

输出格式

面对每组操作,如果存在则输出YES,反之输出NO

输入输出样例

  • 输入#1

    10
    + 1 1
    + 2 3
    + 1 3
    + 1 3
    + 1 1
    - 1 1
    + 3 5
    - 3 5
    - 1 3
    + 1 1

    输出#1

    NO
    YES
    YES
    YES
    YES
    YES
    YES
    YES
    YES
    YES

说明/提示

第六组样例解释:

存在线段[1,1],[2,3],所以为YES。

首页