会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2018年6月23日
洛谷3822 [NOI2017] 整数 【线段树】【位运算】
摘要: 题目分析: 首先这题的询问和位(bit)有关,不难想到是用线段树维护位运算。 现在我们压32位再来看这道题。 对于一个加法操作,它的添加位置可以得到,剩下的就是做不超过32的位移。这样根据压位的理论。它最多只会对线段树的两个叶子产生影响,我们分开来考虑两个叶子。 对于一个加法的进位,它实际就是把它之
阅读全文
posted @ 2018-06-23 09:39 menhera
阅读(340)
评论(0)
推荐(0)
编辑
公告