Доброго времени суток!

Читаю про построение дерева отрезков на e-maxx.ru и вижу

1. Процесс построения дерева отрезков по заданному массиву a можно делать эффективно следующим образом, снизу вверх: сначала запишем значения элементов a[i] в соответствующие листья дерева, затем на основе них посчитаем значения для вершин предыдущего уровня как сумму значений в двух листьях, затем аналогичным образом посчитаем значения для ещё одного уровня, и т.д.

Тут написано, что дерево мы строим начиная с листьев.

2.Удобно описывать эту операцию рекурсивно: мы запускаем процедуру построения от корня дерева отрезков...

А тут написано, что строим от корня.

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

Заранее благодарю.