今天请出线段树
来提每日一题
2024-07-30 21:59:10
面试被拒的理由 转码 每日一题 北美求职 LeetCode 每天59秒拿下每日一题 摔出一封录取通知
国区每日一题今日思路：
线段树。区间更改查询，因为数据限制比较大，使用动态开点法。每次区间查询落下方块后的最大高度，维护最高加入数组；同时更改落下方块所在区间的最大高度。线段树的板子很多，这里代码放不下就不展示了。
国际站每日一题今日思路：
Dijkstra。因为需要找到第二长路径，使用Dijkstra跑直到第二次访问终点，此时找到第二路径。同时记录两张时间表，分别为最短和第二短。若通过当前点到达其他路径比最短还要短或者比第二短还短时，更新时间表加入优先队列。时间计算时考虑到达当前位置是否处在红灯，若为红灯需要等待至变灯；最后返回第二短时间。看到这点个赞吧[喝奶茶R]
0
阅读：0
