Дерево отрезков для суммы носит название

Дерево отрезков для максимума носит название

Движущаяся прямая, сканирующая лини в алгоритме пересечения отрезков, носит название

Дерево, в котором хранятся несколько строк, носит название

Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название

Дерево отрезков - это

Что представляет собой дерево отрезков?

Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени

Самый верхний из пересекающихся отрезков в алгоритме пересечения отрезков после точки пересечения становится

Неконцевой узел носит название

Подстрока строки носит название