2023年5月16日
P5283 异或粽子 题解
摘要： 题意: 给定一个长度为 $n$ 的整数数组 $a$，求 $a$ 中前 $k$ 大的异或区间和之和。 首先对 $a$ 处理一个异或前缀和数组 $s$，这样区间 $[l,r]$ 的异或和就转化成了 $s_{l-1} \oplus s_r$。题目就变为求 $n+1$ 个数（包含一个空前缀）两个数异或前 $ 阅读全文
posted @ 2023-05-16 21:59 Aurora_Borealis 阅读(19) 评论(0) 推荐(0) 编辑