Изменения

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