该博客主要介绍了LOJ 10051题目的解题思路，讨论了如何求解给定数列的区间最大异或和。作者指出，由于异或两次等于0，可以将问题转化为两部分异或的和，从而简化问题。
Descripton
给定一个数列，求区间最大异或和。
Solution
被一个数异或两次的结果为 0 0 0 ，相当于没异或，所以 a [ l ] ⊕ a [ l + 1 ] ⊕ . . . ⊕ a [ r ] = ( a [ 1 ] ⊕ a [ 2 ] ⊕ . . . ⊕ a [ l − 1 ] ) ⊕ ( a [ 1 ] ⊕ a [ 2 ] ⊕ . . . ⊕ a [ r ] ) a[l]\oplus a[l+1]\oplus...\oplus a[r]=(a[1]\oplus a[2] \oplus ...\oplus a[l-1])\oplus(a[1]\oplus a[2] \oplus ...\oplus a[r]) a[l]⊕a[l+1]⊕...⊕
最低0.47元/天 解锁文章
393
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
