H. Точки в прямоугольнике
4000 мс · 256 МБ · всё или ничего
Дан набор точек на плоскости и запросы «сколько точек лежит внутри прямоугольника». Стороны прямоугольника считаются принадлежащими ему.
Первая задача занятия, где в дереве вообще нет исходного массива.
Формат ввода
В первой строке () — количество точек. В следующих строках — координаты точек , (). Далее () — количество запросов, и строк с числами , , , — левый нижний и правый верхний углы прямоугольника (, ).
Формат вывода
Для каждого запроса выведите количество точек внутри прямоугольника на отдельной строке.
Примеры
ввод
5 -1 -1 -1 0 0 1 0 -1 1 -1 5 0 -3 3 1 -1 -1 1 1 3 4 5 6 -1 -1 -1 -1 0 0 0 5
вывод
3 5 0 1 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.