2023 年 11月 13 日随笔档案 - 2017BeiJiang

摘要：只能说相当套路的一道题目。对于区间异或和，我们不妨先做一遍区间前缀异或和，记作

s u m_{i}

$sum_i$ ，表示

a_{1} \sim a_{i}

$a_1\sim a_i$ 的异或和，那么区间

[l, r]

$[l,r]$ 的异或和即可转化为

s u m_{r} ⨁ s u m_{l - 1}

$sum_r \bigoplus sum_{l-1}$ ，那么我们呢只需对

n + 1

$n+1$ 个数字进阅读全文

posted @ 2023-11-13 21:05 2017BeiJiang 阅读(47) 评论(0) 推荐(0) 编辑

昵称： 2017BeiJiang
园龄： 4年4个月
粉丝： 2
关注： 4

2025年3月

日

一

二

三

四

五

六

Oracle's Blog