莫队算法模板

莫队算法除了add 和 del 其他部分基本不变，就拿一题的题解来当模板用吧。
http://codeforces.com/contest/617/problem/E

题意:

给你$n$个数，$m$个查询和一个数值$k$,然后每次查询输入$l,r$并问你区间[l,r]内有几对$i,j$ 使得$a_i \bigoplus a_{i+1}\bigoplus...\bigoplus a_j=k$。($\bigoplus$是异或的意思)
数据范围打开链接看就行

题解：

对于这题我们可以通过处理前缀和算出$a_i \bigoplus a_{i+1}\bigoplus...\bigoplus a_j=k$的值，实际上$a_i \bigoplus a_{i+1}\bigoplus...\bigoplus a_j=sum[i-1]\bigoplus sum[j]$。
知道这个公式之后，我们再讲讲怎么用莫队处理
我们用一个数组flag[]储存在查询过程中前缀和出现了多少次。为什么要这样做呢？这是因为
$sum[i-1]\bigoplus sum[i-1]\bigoplus sum[j]=sum[j]=sum[i-1]\bigoplus k$