2018年4月5日
UVALive4682 XOR Sum
摘要： UVALive4682 XOR Sum 题意 给定一个数组, 求连续子序列中异或值最大的值. 题解 假设答案区间为 [L, R] , 则答案为 XOR[L, R] , 可以将区间分解为 XOR[L,R] == XOR[0, L 1] ^ XOR[L, R] , 因此 1. 不断更新所以数字的 前缀异 阅读全文
posted @ 2018-04-05 10:26 1pha 阅读(120) 评论(0) 推荐(0) 编辑