1.x1 ^x2… ^xn= x1+x2+…xn
则x1&x2&…xn=空集
且异或也符合前缀异或 xi ^x2… ^xj= x[j] ^x[i-1]
2.
x
=
a
∣
b
x=a|b
x=a∣b
y
=
a
&
b
y=a\&b
y=a&b
则
x
+
y
=
a
+
b
x+y=a+b
x+y=a+b
3
a
+
b
=
a
&
b
+
a
∣
b
a+b=a\&b+a|b
a+b=a&b+a∣b
4
(
a
+
b
)
%
2
=
a
x
o
r
b
(a+b)\%2=a xor b
(a+b)%2=axorb