#1001. A. 神秘谜题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

你是csf,是一名刚刚考上xjtu的大一新生,无意间在图书馆看到了一本Quant算法秘籍,其中有神秘人留下的一道多重集合谜题,如果你将该谜题解出,你就有机会构建出足以支撑你创设一家Hedge Fund的基础模型。谜题如下:

有一个多重集合,初始这个集合是空的,你需要执行 次操作,有两种操作:

:表示将目前集合中所有元素

:表示在多重集合终插入一个数

每做完一个操作,你需要输出当前集合中元素的异或和。

相关知识:

异或运算:语法为 ,满足 , , , ​

异或和:多个数连续异或的结果,例如 的异或和为

当两个数字进行异或时,首先将两个数字分别写成二进制,进行按位 异或,然后将所得二进制数再转化成十进制。

如:

在C++中,计算写成这样:

a^b

输入格式

第一行一个正整数 ,表示操作次数。

接下来 行,每行表示一个操作,有两种形式:

:表示将目前集合中所有元素

:表示在多重集合终插入一个数

输出格式

输出 行,每行一个整数表示当前集合内元素的异或和。

样例

样例输入

3
2 2
2 1
1

样例输出

2
3
1

数据范围与提示

求求萌新们别再提交这道题了!这是2019校赛的A题,当时赛场上0人AC,没学过算法、时间复杂度都还不会算的童鞋们是做不出这道题的啊QAQ!不是照着题意模拟就能AC的啊!求你们了T~T!真的想做的话看看题解吧,https://blog.jm233333.com/ACM/XJTUOJ/XJTUOJ 1001 - A. 神秘谜题/