问个简单的问题
  • 板块灌水区
  • 楼主Alea
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/25 16:13
  • 上次更新2023/11/2 11:28:03
查看原帖
问个简单的问题
322792
Alea楼主2023/10/25 16:13

有两个集合

每个集合里有很多线段(很多:≥2×104\ge 2\times 10^4

但是集合间线段的交点非常少

问如何求出集合间线段的所有交点

时间复杂度要求:O(nlog⁡n)\mathrm O(n\log n)

2023/10/25 16:13
加载中...