2025年10月9日
lzr 的区间（interval）
摘要： 题目大意 题目传送门 给定一个序列 \(a\)，问有多少个区间的异或和的二进制表示下一的个数为奇数。 思路 定义 \(f(l, r)\) 为区间 \([l, r]\) 之间的异或和，\(g(a)\) 表示 \(a\) 在二进制表示下 \(1\) 的个数。 因为 \(a \oplus a = 0\)， 阅读全文
posted @ 2025-10-09 22:50 wuzihenb 阅读(5) 评论(0) 推荐(0)