一个问题

学术版

Unknown__ @ 2024-11-28 20:31:58

如果我有若干个区间,怎样去除包含其他区间的所有大区间?要在nlogn时间复杂度之内完成?


by AzusidNya @ 2024-11-28 21:02:11

@Unknown__ 右端点排序后维护左端点最大值吧。


by Fu_Tao @ 2024-11-29 00:01:25

CSP还在追杀我


by Unknown__ @ 2024-11-29 09:53:27

@AzusidNya 可否给一个代码


|