algorithm - 查找与某个指定范围具有非空交集的集合中的哪些范围

Question

让我们有一组范围 r1, r2, ... rn。然后选择一些其他范围 R。什么是最快（或至少是快速）算法来确定范围 r1、r2、... rn 与 R 有非空交集？是否有存储范围集的最佳数据结构？

Answer 1

看起来间隔树是要走的路。