传送门
题解:
枚举区间的一个端点,预处理出异或区间和之后可以O(1)得到某一个区间的异或值。然后每移动端点之后需要更新这个区间的信息。后面计数的时候就是在后面的区间找前面的区间中有多少的异或值和这个区间相等。
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+7;
题解:
枚举区间的一个端点,预处理出异或区间和之后可以O(1)得到某一个区间的异或值。然后每移动端点之后需要更新这个区间的信息。后面计数的时候就是在后面的区间找前面的区间中有多少的异或值和这个区间相等。
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+7;