617e专题

CodeForces 617E XOR and Favorite Number(莫队)

题目链接:点击打开链接 题意:给n个数和一个k,有很多次查询,每次查询有l,r,求[l,r]有多少个子区间的xor之和等于k 思路:首先,亦或运算存在一个性质,即a^a=0,a^0=a,那么a^b=c,则a^b^b=a=b^c(两边同时亦或b),区间[l,r]的区间亦或和为a[l]^a[l+1]^...^a[r]=a[1]^...^a[l-1]^a[1]^...^a[r]=sum[r]^sum