Starfirz

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #计算几何#

简单的说一下思路首先对于右边界r，为了计算 0 到 r（闭区间）内有多少个数的二进制包含奇数个1，我们对右边界的二进制格式进行处理。比如这里我们有一个数的二进制格式为（一共64位，考虑到题目给定 r 的最大值是），我们从高位往低位遍历，每当我们碰到了一个1，比如上面这个数最左边第一个1，我们...

数学位运算数学位运算

2021-05-22

4 533