UVALive4682 XOR Sum 题意 给定一个数组, 求连续子序列中异或值最大的值. 题解 假设答案区间为 [L, R], 则答案为 XOR[L, R], 可以将区间分解为 XOR[L,R] == XOR[0, L - 1] ^ XOR[L, R], 因此 不断更新所以数字的 前缀异或和, 将每一个前缀异或和 都 保存到 01Trie 中 在 01Trie 中查询与它 异或值最大 的 前缀异或和 根据 Step2 的结果, 更新 ans. 重复第一步, 直至无剩余元素. 需要注意的是,…