【codeforces 617E XOR and Favorite Number】【莫队分块】【多次查询求区间[l,r]中区间异或等于k的子区间个数】
【链接】http://codeforces.com/problemset/problem/617/E【题意】给定一个数组,多次查询,问区间l,r中有多少个子区间满足区间异或为k【思路】查询很大,意味着每次回答的时间复杂度不能太大。对于本题,我们可以维护一个前缀异或,sum[i],区间[a,b]异或为k等价于sum[a-1]^sum[b]=k,假如我们知道了[l,r],中有多少个子区间满足,那么可以