menu zcmimi's blog

arrow_back 莫队

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2020-01-19 11:09

```cpp

include<bits/stdc++.h>

include<bits/extc++.h>

using namespace __gnu_pbds; namespace ZDY{

zc
2019-12-21 19:47

S_i表示[1,i]的异或和,区间[l,r]的异或和就是S_r \bigoplus S_{l-1}

那么题目可以转化为[l-1,r]中有多少对$Si \bigoplus S

zc
2019-12-21 19:47

cnt数组记录每种数字出现的次数

我们只需要考虑add(x),del(x),其他的交给莫队

我们考虑当前数原本的答案是a_x \times cnt_x^2

现在变成$a_x \tim

zc
2019-12-21 19:47

D-query top: 0


就是莫队的板子题 ```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(
zc
2019-12-21 19:47
1 / 1
Search
search