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。
大厂笔试面经帖子。
答案见文章,全网同名。
相似问题