Interval trees

These are useful: https://en.wikipedia.org/wiki/Interval_tree There's some overlap with RangeSet. I'd want interval sets/dictionaries as first-class components, but you could get better complexity bounds by switching to interval tree representation when RangeSets get large (for non-overlapping ranges).