Вопросы по теме 'range-query'

Алгоритмы запроса диапазона для потоков целых чисел
Я получаю поток положительных целых чисел в свою программу. Я должен хранить их по мере их получения и иметь возможность отвечать на запросы диапазона, которые возникают между ними. Простое решение, которое пришло мне в голову, состоит в том,...
51 просмотров
schedule 19.11.2022

алгоритм поиска диапазона для запроса фигур в 2D-плоскости, которые находятся в заданной области
Общая постановка проблемы: Механизм выбора формы на холсте Данный: Произвольные выпуклые формы на 2D-плоскости. (скажем, восстановлено с помощью std::vector ‹ IShape* >, у IShape есть член getBBox()) Вопрос: Найти и вернуть...
156 просмотров

Всего чисел, имеющих частоту k в заданном диапазоне
Как найти общие числа, имеющие частоту = k в определенном диапазоне ( l , r ) в заданном массиве. Всего имеется 10^5 запросов формата l,r , и каждый запрос строится на основе ответа на предыдущий запрос. В частности, после каждого запроса мы...
362 просмотров