题目
给出N个数，M个操作。操作有修改和询问两种，每次修改将一个数改成另一个数，每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000
分析
当时我可是直接暴力30分的。。。
然后正解也很暴力。
位运算，考虑一位位的来做。
那么目标变成了每一位统计1的个数。
对于一个区间，维护：
d：这段区间的异或和
L[0]，L[1]：子区间一定从左端点开始，异或和为0，1的子区间分别有多少个
R[0]，R[1]：子区间一定从右端点开始，异或和为0，1的子区间分别有多少个
s[0]，s[1]:异或和为0，1的子区间分别有多少个
合并一波
1403
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
