corridor

你在一个向右延申的无限坐标轴上，且你初始在坐标 \(1\) 。有 \(n\) 个陷阱在坐标轴上，第 \(i\) 个陷阱坐标为 \(d_i\) ，且会在你踩上这个陷阱的 \(s_i\) 秒过后发动。这时候你不能进入坐标 \(d_i\) 或者走出坐标 \(d_i\) 。 你需要确定最远的 \(k\) ， ......

CF1872B The Corridor or There and Back Again 观察第二组样例的解释，注意这句话：“第二个陷阱限制了你”。这启发我们计算经过每个陷阱之后最多还能向前走到哪里，然后取 \(\min\) 得到答案。 现在的问题是如何求出每个陷阱限制的最远可到达点。 由于要求折返 ......

## 思路 假设第 $0$ 时刻走进有陷阱的房间，那么必须在第 $t_i$ 时刻前返回到这个房间之前，因为出去还需要回来，假设到达这个房间后的第 $k$ 个房间，那么到达需要 $k$ 的时间，回来需要 $k+1$ 的时间，因为陷阱会困住当前在房间里的人，所以我们需要提前回去。 那么如果走到一个有陷阱 ......

官方示例：Cesium Sandcastlehttps://sandcastle.cesium.com/?src=Corridor.html&label=Geometries <template> <div style="height: 100vh"> <div id="cesiumContaine ......