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