Задачка
Дано две последовательности чисел длины N. Числа рациональные, любые.
Для каждого числа k из первой последовательности найти все числа m из второй, что |k - m| <= R.
У меня получается O(NlogN + количество_ответов). Кто лучше?
P.S. На самом деле задачка про точки, и нужно найти лежащие в радиусе R. Но, думаю, это сводится.