Starfirz
Starfirz
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Starfirz的博客
全部文章
/ 题解
(共1篇)
题解 | #计算几何#
简单的说一下思路 首先对于右边界r,为了计算 0 到 r(闭区间)内有多少个数的二进制包含奇数个1,我们对右边界的二进制格式进行处理。比如这里我们有一个数的二进制格式为 (一共64位,考虑到题目给定 r 的最大值是 ),我们从高位往低位遍历,每当我们碰到了一个1,比如上面这个数最左边第一个1,我们...
数学
位运算
数学
位运算
2021-05-22
4
538