9342

模拟赛做到的题，赛后看了 Y2hlbnlpa2Fp 的题解，感觉没讲清楚，这里做下补充，提供自己的理解。 ### 基本思路： 对每个 $A_i$ 的答案进行预处理，对于每个询问，只需要找到第一个到达的景点即可。 那么如何预处理每个点的答案呢？有一条很重要的性质：**最多转向 $\log{X}$ 次* ......