77
правок
Изменения
→Построение дерева и запрос операции
* Cоставим массив из всех <tex>n</tex> элементов множества <tex>A</tex>, упорядочим его по первой координате, построим на нём дерево отрезков с сохранением подмассива в каждой вершине[[Файл:tree_built.png]]
* Все подмассивы в вершинах получившегося дерева отрезков упорядочить упорядочим по следующей координате[[Файл:sorted_y.png]] , после чего повторить построение дерева для каждого из них
<br>
Псевдокод:
