История изменений
Исправление firkax, (текущая версия) :
Кстати если все пересечения представляют из себя вложенность одного диапазона в другой - то тоже всё просто. Надо только разметить соответствие range -> parent_range везде и искать самый ближайший обычным способом (без учёта второй границы), а затем по цепочке вверх, если она есть.
Исходная версия firkax, :
Кстати если все пересечения представляют из себя вложенность одного диапазона в другой - то тоже всё просто. Надо только разметить соответствие range -> parent_range везде и искать самый ближайший обычным способом.