Add data structure for non-overlapping intervals.