粽子
[十二省联考 2019] 异或粽子 题解
只能说相当套路的一道题目。 对于区间异或和,我们不妨先做一遍区间前缀异或和,记作 \(sum_i\),表示 \(a_1\sim a_i\) 的异或和,那么区间 \([l,r]\) 的异或和即可转化为 $sum_r \bigoplus sum_{l-1} $,那么我们呢只需对 \(n+1\) 个数字进 ......
虽然我不喜欢吃粽子,但这是别人送的,我没道理不喜欢
![](https://img2023.cnblogs.com/blog/1337728/202306/1337728-20230621165316791-1694242458.jpg) ![](https://img2023.cnblogs.com/blog/1337728/202306/1337 ......
P5283 异或粽子 题解
题意: 给定一个长度为 $n$ 的整数数组 $a$,求 $a$ 中前 $k$ 大的异或区间和之和。 首先对 $a$ 处理一个异或前缀和数组 $s$,这样区间 $[l,r]$ 的异或和就转化成了 $s_{l-1} \oplus s_r$。题目就变为求 $n+1$ 个数(包含一个空前缀)两个数异或前 $ ......