Изменения

Перейти к: навигация, поиск

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

4 байта добавлено, 11:28, 7 июня 2011
Построение дерева и запрос операции
* Построить на нём дерево отрезков с сохранением подмассива в каждой вершине
* Все подмассивы в вершинах получившегося дерева отрезков упорядочить по следующей координате, после чего повторить построение дерева для каждого из них
<br>
Псевдокод:
build_normal_tree(element[] array)
77
правок

Навигация