Thanks! Exactly what I was looking for, just a case of not knowing what it's called - "interval trees" did the trick.