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