A7253.多线程
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Yuilice最近碰到了一个区间问题,问题描述如下:
在一条无限长的X轴当中,Yuilice会执行两种操作:
-
+ l r,代表他会加上一条区间为[l,r]的线段。
-
− l r,代表他会删除区间为[l,r]的一条线段。
(题目保证要删除的线段一定在之前的输入中出现过,且不会删除不存在的线段)
Yuilice一共会执行t次操作,请你针对每一次操作,判断X轴上是否存在着两段不相连的线段,如果有,请输出YES
,如果没有,请输出NO
。
输入格式
输入第一行为一个正整数t(1≤t≤105),代表接下来会有t次操作。
随后t组操作中,每行输入字符c与正整数l,r(1≤l≤r≤109),代表操作的类型与线段范围。
输出格式
面对每组操作,如果存在则输出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。