2019年7月31日
[Luogu P2574]XOR的艺术
摘要： 其实就是一道线段树比板子稍稍难那么一点点的题。 当然这题需要对位运算要有一定深♂入的了解。修改操作要求对一个01串的区间整体xor1，查询操作是查询一个区间内1的个数。显然我们发现这种区间修改区间查询需要拿线段树搞一搞。首先是lazy标记，表示是否对当前区间进行异或操作。因为是01串，异或一次之后再 阅读全文
posted @ 2019-07-31 16:08 锦依卫Lijilai 阅读(156) 评论(0) 推荐(0)