Изменения
Нет описания правки
{{Определение
|definition=
'''Сжатым p-мерным деревом отрезков''' называется структура данных, занимающая <tex>O(nlog^(p^-^1)(n))</tex> памяти и позволяющая за <tex>O(log^p(n))</tex> отвечать на запрос количества точек, находящихся в p-мерном прямоугольнике <tex>((x_1,x_2),...,(z_1,z_2))</tex>
}}