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