摘要: 2020.10.31 题目描述 求异或和 $1\leq a,b\leq 2^{63}-1$,答案对 $23333333333333333$ (质数)取模 解法 先转换为前缀做差,设 \(f(x)\) 表示 \([0,x]\) 的数的异或和。答案就是 \(f(b)-f(a-1)\) 因为是异或,不同位 阅读全文
posted @ 2020-11-02 09:29 Kreap 阅读(84) 评论(1) 推荐(0)