77
правок
Изменения
→Построение дерева и запрос операции
* Все подмассивы в вершинах получившегося дерева отрезков упорядочим по следующей координате[[Файл:sorted_y.png]]
* Повторим построение дерева для каждого из них (координата последняя, поэтому в вершинах этих деревьев мы уже ничего строить не будем — подмассивы в каждой вершине можно не сохранять)<br>[[Файл:tree_completed.png]]
<br>
Псевдокод:
