给定1个长最多为1e6的数列和操作个数
两个操作
第一个操作是将a[x]赋值成v
第二个操作是求a数组的异或和
输入格式:
n, D
A
opt(opt = 'C'时执行操作1,在输入x和v)
(opt = 'A'时执行操作2)
输出格式:
对于每个操作2,输出1行答案
数据范围:
n <= 1000000
D(操作个数)<= 2000
Ai <= 100000
输入输出样例:
输入:
10 3
1 2 3 4 5 6 7 8 9 10
A
C 1 3
A
输出:
339
337
可以帮忙写一下题解吗,本蒟蒻不会