2018年7月24日
COGS-2638 区间与，异或，询问max
摘要： 本篇题解参考了这个博客 题目链接 我们利用线段树来维护区间第最大值，考虑如何修改 每一次进行与操作时只有z的二进制为0的位会产生影响 每一次进行或操作时只有z的二进制为1的位会产生影响 所以只要该区间二进制相同的位刚好是z会产生影响的二进制为位 那么该修改对这个区间的影响是一样的，我们就可以用一个区 阅读全文
posted @ 2018-07-24 17:33 logeadd 阅读(173) 评论(0) 推荐(0) 编辑