摘要: 题目传送门 sol:假如把这题树上这个条件改成序列,那么对于操作2,求某区间$[l, r]$所有连续子序列的异或和。观察得出若$r - l + 1$是偶数,则答案是$[l, r]$区间的异或和。否则,答案是$[l, r]$区间内下标奇偶性与$l$不同的元素的异或和。那么可以用三颗线段树来分别维护奇数 阅读全文
posted @ 2020-03-05 16:04 Jathon-cnblogs 阅读(250) 评论(0) 推荐(0) 编辑