Изменения

Многомерное дерево отрезков

1 байт добавлено, 17:25, 5 июня 2015

Нет описания правки

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

==См. также==

*[[Дерево отрезков. Построение]]

*[[Сжатое многомерное дерево отрезков]]

*[[Многомерное дерево Фенвика]]

==Источники информации==

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

~~==См. также==~~

*[[Дерево отрезков. Построение]]

*[[Сжатое многомерное дерево отрезков]]

*[[Многомерное дерево Фенвика]]

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Дерево отрезков]]

Анонимный участник