本文介绍了一种关于异或运算的重要性质，并给出了利用该性质解决问题的方法。通过统计异或前缀和，可以高效地计算特定序列的异或结果。
前言
我可以说我是从题解那里过来的吗。。
题解
没错，就是从这里过来的
有一个很显然但是又不显然的性质就是
(a
(
a
xor
x
o
r
b)
b
)
or
o
r
b=a
b
=
a
or
o
r
b
b
然后你统计一个异或前缀和
然后就答案就是
or
o
r
a[2]....
a
[
2
]
.
.
.
.
a[m]
a
[
m
]
其中
sum[n]
s
u
m
[
n
]
是必选的
然后从高位往低位贪心就可以了
CODE
不贴了
扫一扫
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
