Изменения

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