解题思路

1. 数据结构：货物编号最大为 $10^9$，操作次数可达 $2 \times 10^5$，不能每次询问都扫描整个货仓。用二进制字典树（Trie）维护当前所有编号，从高位到低位共 32 位（下标 $31$ 到 $0$）。
2. 节点信息：每个节点有 0/1 两个儿子，以及计数器 cnt，表示有多少个编号的路径经过该节点。这样可以处理重复编号，也方便删除。
3. 放入（类型 1）：把 $x$ 按二进制从高到低插入，路径上每个节点的 cnt 加 1。
4. 取出（类型 2）：沿 $x$ 的二进制路径走，路径上每个节点的 cnt 减 1。题目保证该编号一定存在。
5. 询问（类型 3）：若根节点 cnt 为 0（货仓为空），答案为 $-1$。否则从高位到低位贪心：若当前位为 $b$，优先走向 $1-b$ 且 cnt > 0 的儿子，使该位异或结果为 1；否则只能走 $b$ 分支。把所有成功取到相反位的权值累加，得到最大异或值。

复杂度分析