algorithm - 指定された範囲との交差が空でないセット内の範囲を検索します

Question

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

Answer 1

区間木が進むべき道のようです。