我在论坛上提到给定的n数字数组:
arr[0........n-1]
Run Code Online (Sandbox Code Playgroud)
以下条件成立,^是xor运算符`
f(l,r) = f(0,r) ^ f(0,l-1)
Run Code Online (Sandbox Code Playgroud)
在哪里 f(l,r) = arr[l]^arr[l+1]^........arr[r]
我检查了上面的数组数量和不同值landr和YES,这是真的。但我不明白怎么办?
有人可以解释一下这背后的逻辑吗?