codertcm的博客

Given a sequence of nnn numbers a1a_1a1​, a2a_2a2​, ⋯\cdots⋯, ana_nan​ and three functions. Define a function f(l,r)f(l,r) which returns ⊕\oplus⊕ a[x] (l ≤\le≤ x ≤\le≤ r). The ⊕\oplus⊕ represents exc...

异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。 性质 1、交换律 2、结合律 3、对于任何数x，都有x ^ x=0，x ^ 0=x 4、自反性 A ^ B ^ B = A ...