题目链接：388535 (Hard Version) 有一个数组，原先含有 [ l , r ] [l,r] [l,r] 内的整数各一个，现在将它们全都异或上一个 x x x。给出变化后的数组以及 l , r l,r l,r，求 x x x 的值。 这题有一个神奇的做法，但是需要挖掘一些性质。 注意到 ( a ⊕ x ) ⊕ ( b ⊕ x ) = a ⊕ b (a\oplus x)

题目 t(t<=1e5)组样例，每次给定l,r(0<=l<r<2^17) 和r-l+1个数ai，新序列是被[l,r]这些数异或上同一个x得到的， 求出x，有多个输出任意一个即可 思路来源 官方题解 洛谷题解 Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction (思维题)-CSDN博客 心