威风镰鼬

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #毒瘤xor#

思路可以用位运算和前缀和的相关知识。要让X异或a[i]求和最大SUM，则SUM的每一位都是1，我们需要求的是X的每一位该取0还是1。我们可以用一个二维数组a[i][j]记录前i个数第j位是1的个数，这样我们就能知道L~R范围内某一位的0多还是1多。运用异或的性质我们知道，在0多的情况下X那一位该取...

前缀和异或位运算

2021-06-12

4 466