codeforces 617 E. XOR and Favorite Number(莫队)
题意:
n个数,m个区间,问区间内有多少对(i,j)a[i]^a[i+1]^......a[j-1]^a[j]==k,k已给出。
解题思路:
离线的查询,用莫队最好了。
第一次写莫队,所以理解还比较浅。
莫队算法的原理是基于由已知[l,r]的答案推到[l,r-1],[l-1, r],[l, r+1], [l+1, r]的答案是o(1)的,所以我们可以先算出一个区间的答案,然后再逐
原创
2017-06-02 21:48:29 ·
448 阅读 ·
0 评论