у нас есть две базы данных размера n, содержащие числа без повторов. Итак, всего у нас 2n элементов. Они могут быть доступны через запрос к одной базе данных одновременно. Запрос таков, что вы задаете ему k, и он возвращает k-ю наименьшую запись в этой базе данных. нам нужно найти n-ю наименьшую запись среди всех 2n элементов в O (logn) запросах. идея состоит в том, чтобы использовать разделяй и властвуй, но мне нужна помощь, чтобы обдумать это. Спасибо!