2023年8月6日
KTU Programming Camp (Day 3)
摘要： # A. Queries > 维护一个序列，要求支持单点修改和查询区间异或和之和 线段树 对于每一个二进制位单独考虑。考虑第 $b$ 位的异或前缀和 $S$，则区间 $[l, r]$ 内的异或和为 $S_r \oplus S_{l - 1}$。若结果不为零，则 $S_r$ 和 $S_{l - 1}$ 阅读全文
posted @ 2023-08-06 20:44 东方澂 阅读(43) 评论(0) 推荐(0) 编辑