Oases

Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......

## 题意 有一个数轴上有 $n$ 个点。一开始有一个参数 $v$，你可以进行任意次移动，直到 $v = 0$： - 移动到一个距离当前点不超过 $v$ 的点，$v$ 不变。 - 移动到任何一个点，使得 $v \gets \lfloor\dfrac{v}{2}\rfloor$。 现在对于每个起点，问 ......

好久之前模拟赛就考过的题，今天才写） 首先发现我们跳跃的次数只有 $\log V$ 次，我们设跳了 $i$ 次后的时刻为第 $i$ 时刻，且最后一个时刻为 $t$。发现每一时刻，我们能够到达的绿洲形成了若干个连续段。不难发现，当时刻 $0$ 的时候连续段数量大于 $t + 1$ 时一定全部都无法到达 ......