cookiebus 2023-10-18 15:44:17 8 返回题目
非常套路的一个数据结构题。
考虑到的数据范围，我们可以直接按根号分治。
对于的情况，我们预处理表示从出发，在的限制下，向上跳步到哪了。
对于的情况，我们很容易在的速度内求出来它一步能跳到哪，显然最多步就跳不动了。
两个点都跳到下一步就超过的位置，然后看一下最后是需要一步还是两步即可。
复杂度是的。
