2023年11月13日
[十二省联考 2019] 异或粽子 题解
摘要： 只能说相当套路的一道题目。 对于区间异或和，我们不妨先做一遍区间前缀异或和，记作 \(sum_i\)，表示 \(a_1\sim a_i\) 的异或和，那么区间 \([l,r]\) 的异或和即可转化为 $sum_r \bigoplus sum_{l-1} $，那么我们呢只需对 \(n+1\) 个数字进 阅读全文
posted @ 2023-11-13 21:05 2017BeiJiang 阅读(26) 评论(0) 推荐(0) 编辑