一个nlogn的做法
查看原帖
一个nlogn的做法
48146
ezoiHY楼主2021/10/26 13:44

考试时候想的:将飞机起飞和降落的时间离散化后映射到数组上,在有飞机起飞或者降落的时间点上打tag,然后枚举时间,对于有飞机起飞则空出廊桥加入优先队列(key为当前起飞飞机在当前区的第几个廊桥),每次有飞机降落则取堆顶的那个连上,如果堆为空则新开一个廊桥。

大概是可以过吧(除了常数大了估计

2021/10/26 13:44
加载中...