题解 | #火狱骑行#

火狱骑行

https://ac.nowcoder.com/acm/contest/105232/E

E火狱骑行

动态维护一个可到达的区间[L,R]

遇到卡车前,[L,R]可以扩展为[L-k,R+k]

遇到卡车时,[L-k,R+k] 与这排卡车的[L,R]取交集。

如果无法取交集,说明撞上了。

全部评论

相关推荐

求个付费实习岗位:这种就是吃满时代红利又没啥技术水平,只能靠压力学生彰显优越感的老登,别太在意了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务