查找具有與某個指定範圍非空交點的集合中的哪個範圍

Question

讓我們有一組範圍r1，r2，... rn。然後選擇一些其他範圍R.什麼是最快（或至少是一個快速）算法來確定哪個範圍r1，r2，... rn與R具有非空交集？是否有一個最佳的數據結構來存儲一組範圍？

Answer 1

它看起來像一個interval tree是要走的路。