Сжатое многомерное дерево отрезков

Эта статья находится в разработке!

Определение:

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