2019年10月11日
XOR on segment(线段树区间异或更新)
摘要： 原题传送门 本题大意：给定n个数字和m个操作，操作共有两种，第一种是求解区间l到r上元素的和，第二种是将区间l到r的元素都异或一个x，作为某个位置的新值。 很容易想到线段树维护区间和，但是我们发现，在区间更新的时候，并没有办法更新，因为我们并不能通过一个区间的和还有我们要异或的值得到这个区间新的异或 阅读全文
posted @ 2019-10-11 21:11 Cruel_King 阅读(1314) 评论(0) 推荐(0) 编辑