首页 > 红球进黑洞
开通博客写题解
头像 阿里嘎多懒羊羊桑_
发表于 2020-08-05 19:20:28
牛客—— 红球进黑洞 （线段树+位运算） 铭宇巨巨推荐的题！ 原题链接 题意： 给定一个序列，两种操作，一是区间求和，二是将区间里的每个数都异或x。 思路： 一眼就线段树，关键是怎么维护第二个操作。 借助最小异或生成树的思想以及异或题的常见套路，我们可以把每个数都进行二进制拆分，用线段树分别维护每一 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 流锡
发表于 2021-06-16 22:25:21
思路：因为没有关于异或的公式能对区间进行操作的我们可以对于二进制的每一位都建一个线段树对于每一位的区间我们是可以进行操作的因为异或一个区间（区间中所有单点（叶子节点）的值是0或1）这个区间的区间和就等于这个区间的长度减去原本的区间和这样就能利用lazy对于每一位进行操作了设 i 为左移了多少位区间求 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”