codeforces341D Iahub and Xors 二维树状数组
https://codeforces.com/problemset/problem/341/D
先考虑一维如何维护区间异或和和修改区间异或,要把每个值A[i]变成,然后a[i]=A[1] xor....A[i],于是区间异或[x,y]可以变成a[x]^val和a[y+1]^val ,那么如果要求区间异或和的话,就要考虑奇偶问题了,如果在奇数位i位置异或一个值,那么如果求[x,y]的异或和,x<=i<=y,y是偶数位的话,这个val相当于会被异或偶数次=0,如果y是奇数位的话,那么才会为val。
原创
2020-07-17 02:25:54 ·
204 阅读 ·
0 评论