2

异或Tree

https://ac.nowcoder.com/acm/contest/5188/J

求一个区间的异或和可以预处理前缀异或和,【L,R】的异或和就等于xorsum[R]^xorsum[L-1],那么以R为右端点的所有区间的异或和之和等于xorsum[R]^xorsum[0]+xorsum[R]^xorsum[1]+...+xorsum[R]^xorsum[R-1],这个可以通过计算xorsum[R]每一个二进制位的贡献来快速计算;那么如何快速求区间 [L,R] 中所有区间的异或和之和呢?假设已经得到 [L,R] 的前缀异或和数组 xorsum[],

全部评论

相关推荐

02-17 20:43
西北大学 Java
在做测评的猫头鹰很紧张:他问你,你问deep seek
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务