异或的性质

• 记录数列 \(a\) 的异或前缀，即 \(a_i =a_i \oplus a_{i-1}\)，则区间 \([l,r]\) 的异或和为 \(a_r\oplus a_{l-1}\)。

• 若 \(a\oplus b= c\)，则 \(a\oplus c = b\)，以此类推。