原题链接:Acwing256

题目描述:给定一个非负整数序列 a,初始长度为 N。

有 M 个操作,有以下两种操作类型:

① ”A x”:添加操作,表示在序列末尾添加一个数 x,序列的长度 N 增大 1。

② ”Q l r x”:询问操作,你需要找到一个位置 p,满足 $l≤p≤r$,使得:a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出这个最大值。

……

READ MORE