请把数据加强到 $\sum n \leq 10^{8}$ 后重新思考。
我们维护全局中被标记的所有点的异或和。发现对于一次 $1$ 操作，相当于让答案异或上区间的 $a_{i}$ 异或和，因为这会让被标记的点变成没被标记的，而没被标记的点会产生贡献。
查询的话直接查询即可
复杂度 $O (n)$

posted @ 2023-10-31 21:35 FOX_konata 阅读(15) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· CF1887D Split 题解

· CF1870D Prefix Purchase 题解

· CF1872E Data Structures Fan

· CF1872D 题解

· 2025 1.9 做题记录

阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 三行代码完成国际化适配，妙~啊~
· .NET Core 中如何实现缓存的预热？
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？

昵称： FOX_konata
园龄： 4年9个月
粉丝： 1
关注： 13

2025年3月

日

一

二

三

四

五

六

fox-konata

CF1872E Data Structures Fan 题解