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