粽子
[十二省联考 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/1337 ......
P5283 异或粽子 题解
题意: 给定一个长度为 $n$ 的整数数组 $a$，求 $a$ 中前 $k$ 大的异或区间和之和。 首先对 $a$ 处理一个异或前缀和数组 $s$，这样区间 $[l,r]$ 的异或和就转化成了 $s_{l-1} \oplus s_r$。题目就变为求 $n+1$ 个数（包含一个空前缀）两个数异或前 $ ......