Изменения

}}

Сначала сортируем концы отрезков из <tex>I</tex> за <tex>O(n \log n)</tex>. За <tex>O(n)</tex> собираем сбалансированное дерево (просто поднимаясь от листьев к корню и объединяя интервалы). Осталось найти <tex>I(v)</tex> для вершин дерева. Для этого вставим туда каждый отрезок по такому алгоритму:

def '''InsertSegment'''(v, [x : x']):