题目描述中的 $n$ 和 $m$ 应为 $N$ 和 $M$

改完的题目描述：

给定一个非负整数序列 $\{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$ 最大，输出最大是多少。

给定一个非负整数序列 $\{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$ 最大，输出最大是多少。