Изменения
→Источники
Заметим, что построение дерева требует <tex>O(n)</tex> времени, где <tex>n</tex> {{---}} общее число элементов в массиве.
==Источники==
* [http://e-maxx.ru/algo/segment_tree MAXimal :: algo :: Дерево отрезков {{---}} e-maxx.ru]* [http://habrahabr.ru/post/131072/)/ Двумерное дерево отрезков habrahabr.ru {{---}} habrahabr.ruДвумерное дерево отрезков]
==См. также==
