给定一个非负整数序列 {a}{{a}}{a}，初始长度为 n{n}n， 有 m{m}m 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x{x}x，序列的长度 n+1{n+1}n+1， Q l r x：询问操作，你需要找到一个位置 p{p}p，满足l≤p≤rl le p le rl≤p≤rl，使得： a[p]⊕a[p+1]⊕…⊕a[N]⊕xa[p] oplus a[p+1] oplus ldots oplus a[N] oplus xa[p]⊕a[p+1]⊕…⊕a[N]⊕x最大，输出最大是多少。
给定一个非负整数序列 {a}{{a}}{a}，初始长度为 n{n}n。 有 m{m}m 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 x{x}x，序列的长度 n+1{n+1}n+1。 Q l r x：询问操作，你需要找到一个位置 p{p}p，满足l≤p≤rl le p le rl≤p≤rl，使得： a[p]⊕a[p+1]⊕…⊕a[N]⊕xa[p] oplus a[p+1] oplus ldots oplus a[N] oplus xa[p]⊕a[p+1]⊕…⊕a[N]⊕x最大，输出最大是多少。
（图片来源网络，侵删）
