首页 > Journey among Railway Stations
开通博客写题解
头像 河南老乡唐可可
发表于 2021-08-03 20:39:36
J 题 Journey among Railway Stations 蒟蒻看了看dalao的AC代码，理解了dalao的想法，于是就有了这个题解。 题目大意 n个点在一条直线上，每个点到下一个点需要时间，每个点允许通过的时间段是。 接下来有m个操作，分为以下三类： 问从x点是否能到达y点。 将第i 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 19-大数据一班-杨文冠
发表于 2021-08-11 12:47:00
思路：考虑如何合并两个相邻的区间，假色表示从出发允许最早的时间，表示从出发允许最晚的时间，表示从到需要的时间。 比较和能否和并，其实只需要满足。有没有其它的判断方式呢，有，但是没必要：。（这不是没事找事吗，主要是补题的时候想换个思路写，想通过维护一个和一个来完成合并，画个图就知道这样比较冗余）。 所 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”