Изменения

Заметим, что построение дерева требует <tex>O(n)</tex> времени, где <tex>n</tex> {{---}} общее число элементов в массиве.

* [http://e-maxx.ru/algo/segment_tree MAXimal :: algo :: Дерево отрезков]

* [http://habrahabr.ru/post/131072/)/ habrahabr.ru {{---}} Двумерное дерево отрезков]