微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 993人学习

全部文章（共1篇）

题解 | #毒瘤xor# 来自专栏

题目考点：前缀和、位运算题目大意：找到一个数X，使得X和数列区间内所有数字异或后，得到的值最大。题目分析：暴力解法O(d * 2e10)，其中d为区间长度、2e10为int正整数范围，用派蒙的脑子想想就知道不可取吧？换个想法来看，统计一下区间内的数字的第i位0的个数和1的个数：若第i位1的个数...

前缀和位运算

2021-11-25

1 523