pn}
Образец: регион (область) R
Регион = прямоугольник
Тип задач:
Задача подсчета: k
= ⎢S′ ⎢, где S′ ⊂ SЗадача отчета: S′
Два вида действий при обработки запроса:
Поиск (приводит к элементам S′ )
Выборка (извлечение отчета S′ )
O(f(n, d) + k)
