https://www.luogu.com.cn/problem/P4735

https://www.ancii.com/afvgjdpyb/

题意：

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

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

1. A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 变成n+1。

2. Q l r x：询问操作，你需要找到一个位置 p，满足l≤p≤r，使得：

a[p]⊕a[p+1]⊕...⊕a[N]⊕x 最大，输出最大值。

题解：

可持久化Trie字典树