A7395 | $字典树模板（带删）$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个多重集 $A$，初始时 $A$ 中只包含一个整数 $0$。 现在需要依次执行 $q$ 个操作，操作共有三种： - + x：向多重集 $A$ 中加入一个整数 $x$； - - x：从多重集 $A$ 中删除一个整数 $x$； - ? x：询问 $x$ 与多重集 $A$ 中某个整数异或后的最大值。 对于一次 ? x 操作，你需要求出： $$ \max_{y\in A}(x\oplus y) $$ 其中 $\oplus$ 表示按位异或运算。 多重集允许存在相同的元素。 需要注意的是，执行 - x 操作时，不保证当前多重集 $A$ 中一定存在 $x$。 如果 $A$ 中存在 $x$，则删除其中一个 $x$。 如果 $A$ 中不存在 $x$，则本次删除操作不产生任何影响。 整数 $0$ 始终存在于多重集 $A$ 中。

第一行输入一个整数 $q$，表示操作次数。 接下来 $q$ 行，每行输入一个字符 $op$ 和一个整数 $x$。 其中 $op$ 为 + 、 - 或 ? 。

对于每个 ? x 操作，输出一行一个整数，表示 $x$ 与多重集 $A$ 中某个整数异或后的最大值。

输入 #1

10
+ 8
+ 9
+ 11
+ 6
+ 1
? 3
- 8
? 3
? 8
? 11

输出 #1

C++ 编辑器

输入

输出