摘要: 【MX-X9-T2】『GROI-R3』XOR 题目要求求区间异或和,先转化成前缀异或和。 从 \(0\) 到 \(n\) 的异或和是有规律的。 令 \(F(n)=0\oplus1\oplus\cdots\oplus n\),则有: \[F(n)=\begin{cases} n,&n\equiv 0\ 阅读全文
posted @ 2025-10-06 16:05 skyx 阅读(4) 评论(0) 推荐(0)