指定された範囲と空でない空白を持つセット内のどの範囲を見つける

Question

範囲r1、r2、... rnのセットを持ってみましょう。次に、他の範囲Rを選択します。Rとの空でない交差を持つ範囲r1、r2、... rnのどれを決定するための最速（または少なくとも高速）アルゴリズムは何ですか？範囲のセットを格納するための最適なデータ構造はありますか？

Answer 1

interval treeのように見えます。