Изменения

Выделяют два основных способа построения дерева отрезков: построение снизу и построение сверху. При построении [[Реализация запроса в дереве отрезков снизу | снизу]] алгоритм поднимается от листьев к корню, как в [[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве | динамике по поддереву]], а при построении [[Реализация запроса в дереве отрезков сверху | сверху]] спускается от корня к листьям, как указано в реализации. Особенные изменения появляются в реализации запросов к таким деревьям отрезков.