Oases
[AGC012E] Camel and Oases
Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......
AGC012E Camel and Oases
## 题意 有一个数轴上有 $n$ 个点。一开始有一个参数 $v$,你可以进行任意次移动,直到 $v = 0$: - 移动到一个距离当前点不超过 $v$ 的点,$v$ 不变。 - 移动到任何一个点,使得 $v \gets \lfloor\dfrac{v}{2}\rfloor$。 现在对于每个起点,问 ......