Здравствуйте, FreeX, Вы писали:

FX>Вот думаю, какую бы для этого структуру модифицировать, для более оптимальной работы.

Отсортированное множество пар (итерируемое от меньшего к большему). Реализуется обычно через красно-черное дерево.
Легко искать перекрытия при вставке и при поиске диапазона. Легко проводить склейку и удаление диапазонов.