洛谷P8055题解

题目传送门

题目大意：求解一些数执行一定数量的 $\text{highbit}$ 与 $\text{lowbit}$ 后的值。

考场思路：分成一个个 $\text{Subtask}$ 来处理。

$\text{Subtask 1:}$

暴力。不再多说。

$\text{Subtask 2:}$

考场上玄学WA（

其实按位模拟即可。$\mathcal{O}(nq)$ 搞定。

$\text{Subtask 3:}$

既然只有 $\text{1}$，把最高位乘上 $2^{r-l+1}$ 即可。

$\text{Subtask 4:}$

既然只有 $\text{0}$，从低位开始模拟即可。可以证明，复杂度只有 $\mathcal{O}(\log n)$。

$\text{Subtask 5:}$

因为对 $2^a$ 形式的数，无论 $\text{highbit}$ 还是 $\text{lowbit}$ 的效果都是原数