摘要: 先发现以下两个性质: 对于所有段,它们的异或和就是所有数的异或和。 由于每段的异或和都一样,设为 $d$,并设 $s$ 为所有数的异或和,总共分成了 $x$ 段,则有 $s=[x\bmod2=1]d$。 设 $\left{A\right}$ 的前缀异或和为 $\left{pre\right}$。 分 阅读全文
posted @ 2022-11-18 20:00 Kobe303 阅读(32) 评论(0) 推荐(0) 编辑