【Codeforces587E】Duff as a Queen
题意:
区间异或一个数,区间询问能异或出几个数。线性基应该有个性质,里面有nn个数,就可以异或出2n2^n个数。
然后如果暴力O(log2n)O(log^2n)合并两个线性基,似乎区间异或会炸。
然后你差分一下,就变成单点加了。然后再写一个树状数组支持单点查询ll位置的值就好了。#include <bits/stdc++.h>
#define N 200009
#define T 32
#de
原创
2017-09-27 08:03:14 ·
985 阅读 ·
0 评论