首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2023-07-20:假设一共有M个车库,编号1~M,时间点从早到晚是从1~T, 一共有N个记录?

2023-07-20:假设一共有M个车库,编号1~M,时间点从早到晚是从1~T, 一共有N个记录?

提问于 2023-07-20 07:21:10
回答 0关注 0查看 42

2023-07-20:假设一共有M个车库,编号1~M,时间点从早到晚是从1~T,

一共有N个记录,每一条记录如下{a, b, c},

表示一辆车在b时间点进入a车库,在c时间点从a车库出去,

一共有K个查询,每个查询只有一个数字X,表示请问在X时刻,

有多少个车库包含车的数量>=3,请返回K个查询的答案。

1 <= M, N, K <= 10^5,

1 <= T <= 10^9。

大厂笔试面经帖子。

答案见文章,全网同名。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档