题面描述
题目给定一个游戏,共进行 n 轮操作。每一轮操作中可以选择以下三种之一:
- 插入操作:在黑板上写入一个整数 x;
- 删除操作:擦去黑板上一个整数 x(题目保证该整数在黑板中一定存在);
- 询问操作:查询黑板上哪个数字与给定整数 x 的异或值最大。如果黑板为空,则输出 −1。
题目保证至少存在一次询问操作。
P2662.第3题-小红玩游戏
题目内容
小红最近想到了一个好玩的游戏,这个游戏一共会进行n轮,每一轮,小红会从下方三种操作中选择一种进行:
在黑板上写一个整数x; 擦去黑板上的一个整数x(此操作之前保证黑板上有这个整数); 询问黑板上哪个数字与整数x的异或值最大(若黑板上此时没有数字,则输出 −1)。 对于每一次询问操作,你需要告诉他答案。
输入描述
第一行输入一个正整数n(1≤n≤2∗105)代表操作的轮数。
此后几行,每行先输入一个整数op(1≤op≤3)代表操作类型,编号同题干;随后在同一行输入一个整数 x(1<=x<=109)代表操作的参数。
除此之外,保证存在至少一次询问操作。
输出描述
对于每一次询问操作,输出一个整数,代表答案。
样例1
输入
10
1 5
1 7
1 4
3 8
2 4
1 2
1 6
3 9
2 6
3 9
输出
15
15
14