Изменения
→Псевдокод
build_subarray_tree(element[] array)
{
<font color=green>//построение одномерного дерева отрезков на массиве array с сохранением подмассива в каждой вершине</font>
}
build_normal_tree(element[] array)
{
}
get_inside_array(vertex v)
{
<font color=green>//получение подмассива, сохраненного в вершине vertex</font>
}
build_compressed_tree(element[] array, int coordinate = 1) <font color=green>//рекурсивная процедура построения сжатого дерева отрезков</font>
{
if (coordinate < p)
{
sort(array, coordinate); <font color=green>//сортировка массива по нужной координате</font>
segment_tree = build_subarray_tree(array);
for each (vertex v in segment_tree)
