Interval tree

Interval tree が使いたいぜー、と思うのだけれど、そんなの STL にも boost にも入ってないし、どうしたらいいんだろう…
自分で書くしかないかなー。