题目
牛客网
要求 ∑ i = L R X ⊕ a [ i ] \sum_{i=L}^{R}{X\oplus a[i]} ∑i=LRX⊕a[i]最大，涉及到异或操作，很显然我们需要用位运算来处理这题
思路
位运算时，每一个bit可以被独立的拿出来运算，所以我们记X的第p位bit为 X p X_{p} Xp ，区间里 a i a_{i} ai 的第p位bit为 a i p a_{i_{p}} aip ，看看怎么让区间里 ∑ i = L R a i p \sum_{i=L}^{R}{a_{i_{p}}}
最低0.47元/天 解锁文章
359
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
