Codeforces 617EXOR and Favorite Number
传送门:
http://codeforces.com/problemset/problem/617/E题意:
多次询问在给定区间内有多少个区间的异或和为k终于有一道和区域赛靠边的题了
首先对a数组亦或取前缀s[i]
注意到s[j]^s[i-1]=a[i]^a[i+1]^…^a[j]=k
则统计的时候可以 s[j]^k=s[i-1] (a^a=0)
只要记录当前插入的数的个数就可以了
注
原创
2016-01-24 23:38:42 ·
365 阅读 ·
0 评论