2021年8月21日
2017年西安区域赛 Sum of xor sum(线段树)
摘要： 传送门 题意： 给出一个长度为 \(n\) 的数组，有 \(q\) 次查询，每次查询给出一个区间 \([l,r]\) ，求这段区间里面所有子区间的异或和的总和。 题解： 不难想到，要按位考虑贡献，对于第 \(i\) 位的贡献是 \(2^i\) 乘上区间$1$的个数为奇数的子区间的数量。 考虑利用线段 阅读全文
posted @ 2021-08-21 20:44 TheBestQAQ 阅读(112) 评论(0) 推荐(0)