会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jathon-cnblogs
博客园
首页
新随笔
联系
订阅
管理
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
阅读(254)
评论(0)
推荐(0)
编辑
公告