Многомерное дерево отрезков

Дерево отрезков можно обобщить в многомерный случай.

Структура использует [math]О(n*log^{d - 1} n)[/math] памяти, и отвечает на запрос за [math]O(log^{d} n)[/math].