Вопросы по теме 'range-query'
Алгоритмы запроса диапазона для потоков целых чисел
Я получаю поток положительных целых чисел в свою программу. Я должен хранить их по мере их получения и иметь возможность отвечать на запросы диапазона, которые возникают между ними.
Простое решение, которое пришло мне в голову, состоит в том,...
51 просмотров
schedule
19.11.2022
алгоритм поиска диапазона для запроса фигур в 2D-плоскости, которые находятся в заданной области
Общая постановка проблемы:
Механизм выбора формы на холсте
Данный:
Произвольные выпуклые формы на 2D-плоскости. (скажем, восстановлено с помощью std::vector ‹ IShape* >, у IShape есть член getBBox())
Вопрос:
Найти и вернуть...
156 просмотров
schedule
21.04.2023
Всего чисел, имеющих частоту k в заданном диапазоне
Как найти общие числа, имеющие частоту = k в определенном диапазоне ( l , r ) в заданном массиве. Всего имеется 10^5 запросов формата l,r , и каждый запрос строится на основе ответа на предыдущий запрос. В частности, после каждого запроса мы...
362 просмотров
schedule
13.04.2023