【每日一题】7月3日精讲—毒瘤xor

题号 NC18979
名称 毒瘤xor
来源 牛客OI赛制测试赛3
戳我进入往期每日一题汇总贴~
往期每日一题二期题单
图片说明
如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~点击查看详情

题解

我们知道异或运算的规律是:异或1取反,异或0不变,那么对于本题如果原来的数这一位是1,那我们肯定希望它异或一个0;如果原来是0,肯定希望异或1。
那么我们只需要求出[l,r]这个区间里面的数在每一位是1多还是0多,1多那么x的这一位就是0,0多x的这一位就是1。
求[l,r]区间里面每一位有几个1只需要用前缀和维护即可,即求出前i个数每一位又几个1,然后相减。

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得10−50牛币10−50牛币(依据题目难度和题解的内容而定)

本道题目7月10日中午12:00之前写的题解有获得牛币资格~

TipsTips.牛币兑换中心

牛客博客开通方式

1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴

全部评论
https://blog.nowcoder.net/n/4ffce82d1b764ee7b7ecb09714329e8f :嘘~我又来占坑了
1 回复
分享
发布于 2020-07-02 14:00
https://blog.nowcoder.net/n/8db3f8fe1d1e413ba31c63c3a87538a5
点赞 回复
分享
发布于 2020-07-02 14:15
英特尔
校招火热招聘中
官网直投
https://blog.nowcoder.net/n/84a3ddbec80f490da5bf80b2bc0d967f
点赞 回复
分享
发布于 2020-07-02 16:50
https://blog.nowcoder.net/n/febddaf026c84f14b58c2acca647f3ae
点赞 回复
分享
发布于 2020-07-02 18:27
https://blog.nowcoder.net/n/29e46d03a1f644a3a2273664a7e3cb8f
点赞 回复
分享
发布于 2020-07-02 19:26
https://blog.nowcoder.net/n/f1ab17bf00f24d0b98d36f721c097cf5
点赞 回复
分享
发布于 2020-07-03 12:59
https://blog.nowcoder.net/n/09522e701027421d96f96b8628be22af
点赞 回复
分享
发布于 2020-07-03 22:49
https://blog.nowcoder.net/n/adc40f0e55a946258d6de4541b6698e1
点赞 回复
分享
发布于 2020-07-04 11:39
https://blog.nowcoder.net/n/59be8869f61c449f87e32928238b2f42
点赞 回复
分享
发布于 2020-07-04 23:42
https://blog.nowcoder.net/n/7910196243304763acfa1e93edbd0900
点赞 回复
分享
发布于 2020-07-08 15:46
https://blog.nowcoder.net/n/b47f65168d964b19a8016cfc21e42f7b
点赞 回复
分享
发布于 2020-07-08 16:55
https://blog.nowcoder.net/n/5d67a3a5862241938f20501d67a2cb22
点赞 回复
分享
发布于 2020-07-09 13:34
https://blog.nowcoder.net/n/8eb4a02181df40b8b4d6bb2bbf25d163
点赞 回复
分享
发布于 2020-07-09 16:36
https://blog.nowcoder.net/n/1c92ecfd509b4c7da0bb7f617cbfbde1
点赞 回复
分享
发布于 2020-07-09 18:03

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务