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