bzoj#P2262. 平行宇宙与虫洞
平行宇宙与虫洞
题目描述
量子力学指出,宇宙并非只有一种形态。
根据量子理论,一件事件发生之后可以产生不同的后果,而所有可能的后果都会形成自己的宇宙。
我们可以把一个宇宙看成一个时间轴,虫洞可以看成不同宇宙的不同时间之间的跳跃。虫洞非常的不稳定,存在时间只有一瞬间。
如果存在虫洞事件 那么在宇宙 的 时间和宇宙 的 时间会被连接,此时就会发生时空跳跃现象。
你可以认为:同一个宇宙同一个时刻最多只存在一个虫洞事件。
为了研究虫洞的性质,科学家向宇宙深处发射了虫洞探测器。该探测器会检测到自己存在的宇宙中的虫洞事件,并且一旦检测到虫洞事件就一定会进行跳跃。
由于科学家并不确定虫洞事件的具体位置时间,所以暂时用电脑模拟很多平行宇宙以及虫洞事件。你将被告之探测器被放出时所在的宇宙名称和时间。
你需要处理以下信息:
-
ADD U1 t1 U2 t2
表示在模拟中加入一个虫洞事件 ,其中 和 是字符串, 和 是32位非负整数。 -
DEL U1 t1 U2 t2
表示删除之前加入过的一个虫洞事件,保证该事件之前被 ADD 过。 -
QUERY
表示询问探测器经过足够久的时间后会落入哪个宇宙,输出宇宙名称。如果答案不确定,请输出*
输入格式
第一行: 表示探测器发射的地点和时间。保证该时刻不存在虫洞事件。
第二行:正整数 表示操作数。
接下来 行: 种操作,如描述, ADD
或 DEL
或 QUERY
。无多余字符。
输出格式
按照输入顺序,回答每一个 QUERY
操作,直接输出宇宙名称或者 *
,每个回答占一行。
a 0
9
QUERY
ADD a 2 b 2
QUERY
ADD a 4 b 4
QUERY
ADD a 3 a 5
QUERY
DEL a 4 b 4
QUERY
a
b
a
b
b
数据规模与约定
的数据满足: 时刻均为非负且小于 。宇宙名称为长度不超过 的小写字母串,不同的宇宙数目 。