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