最大异或和【可持久化Trie】

>Link

luogu P4735

---

>Description

给定一个非负整数序列 { a } \{a\} { a}，初始长度为$n$。

有 $m$ 个操作，有以下两种操作类型：

1. A x：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. Q l r x：询问操作，你需要找到一个位置 $p$，满足$l\le p\le r$，使得： $a[p]\oplus a[p+1]\oplus ...\oplus a[N]\oplus x$ 最大，输出最大是多少。