cf XOR and Favorite Number
现在有一个前缀异或和数组sum[],
现在我们要求区间[l,r]的异或的值,
用sum数组表示就是sum[l-1]^sum[r]==k,或者找区间中满足k^sum[r]==sum[l-1]的个数
异或:l~r之间的异或值为 sum[r]^sum[l-1]#include<iostream>
#include<cstdio>
#include<algorithm>
#in
原创
2016-08-07 17:23:29 ·
285 阅读 ·
6 评论