Изменения
→Построение дерева
TreeBuild(a, 2*i+1, tl, tm);
TreeBuild(a, 2*i+2, tm, tr);
t[i] = f(t[2*i+1], t[2*i+12]);
Выделяют два основных способа построения дерева отрезков: построение снизу и построение сверху. При построении снизу алгоритм поднимается от листьев к корню, как в [[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве | динамике по поддереву]], а при построении сверху спускается от корня к листьям, как указано в реализации. Особенные изменения появляются в реализации запросов к таким деревьям отрезков.
