2018年6月23日
洛谷3822 [NOI2017] 整数 【线段树】【位运算】
摘要： 题目分析： 首先这题的询问和位(bit)有关，不难想到是用线段树维护位运算。 现在我们压32位再来看这道题。 对于一个加法操作，它的添加位置可以得到，剩下的就是做不超过32的位移。这样根据压位的理论。它最多只会对线段树的两个叶子产生影响，我们分开来考虑两个叶子。 对于一个加法的进位，它实际就是把它之 阅读全文
posted @ 2018-06-23 09:39 menhera 阅读(343) 评论(0) 推荐(0) 编辑