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