Problem 2418. -- Xor数列

2418: Xor数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

给定一个数列,设计一个算法支持以下操作:
1. 插入一个数到数列的最后。
2. 在数列中找到一个值为k的数,将它从数列中删去。(数据保证数列中存在值为k的数,若有多个K值,任意删除1外)
3. 求值在L到R间的所有数依次进行xor的值。如果只有一个数满足条件,输出此数。
如果没有数满足,输出0。
数列初始时为空。

Input

第一行,一个数m,表示操作的个数。
接下来有m行,对于每一行,首先一个数q:
若q=1,则后面一个数k(k ≤106),表示将k插入到数列的最后。
若q=2,则后面一个数k,表示将一个值为k的数删去。
若q=3,则后面两个数L和R,表示输出值在L到R间的所有数依次进行xor的值。
m ≤ 100000,答案 ≤ 2^31 - 1

Output

对于每一个q=3的操作输出答案,每行一个数。

Sample Input

5
1 5
1 6
3 1 10
2 5
3 1 8

Sample Output

3
6

HINT

Source

[Submit][Status]