Изменения

Перейти к: навигация, поиск
Постановка задачи
<math>I = [a_1, b_1] \times [a_2, b_2] \times \dotsm \times [a_d, b_d]</math>, где <math>a_i, b_i \in X_i</math>.
Задача состоит в построении динамической структуры данных, хранящей точки пространства <math>X </math> и способной эффективно отвечать на запросы по перечислению множества точек, лежащих внутри прямоугольника запроса.
== Одномерный случай ==
Анонимный участник

Навигация