After doing some research I have found the notion of an Interval_tree. This seems like a great data structure for your problem.