Codeforces 617E XOR and Favorite Number
题意给出n个数,m个询问和k,区间询问有多少个子区间的异或和等于k解首先求出异或前缀和,若[L,R]子区间[i,j]异或和为k,则val[i-1]^val[j]=k,所以可以转化为[L-1,R]中val[i]^val[j]=k,进一步转化即k^val[j]=val[i],现在考虑莫队算法,每增加一个元素,就相当与增加了c[val[j]^k]个子区间(c[x]表示当前查询区间内前缀异或和为x的个数),
原创
2017-02-26 15:52:55 ·
275 阅读 ·
0 评论