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]⊕...⊕