题目链接
题目描述
给定一个非负整数序列 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 l l ≤ \le ≤ p p p ≤ \le ≤ r r r,使得: a [ p ] a[p] a[p] ⊕ \oplus ⊕ a [ p + 1 ] a[p+1] a[p+1] ⊕ \oplus ⊕ … … … ⊕ \oplus ⊕ a [ N ] a[N] a[N] ⊕ \oplus ⊕ x x x最大,输出最大是多少。
数据范围
N , M ≤ 300000 N,M\le300000 N,M≤300000 , 0 ≤ a [