区間木
クエリにかかる時間は O(log n + m) となる(n は格納されている区間の総数、m は報告される結果の総数)。構築には O(n log n) の時間がかかり、メモリ使用量は O(n) となる。