m различных запросов на поиск k-ой порядковой статистики - (k_1, k_2, ..., k_m), то как ответить на все запросы за O(n log m + m)?
запросы даны в оффлайне?
Да. Это просто алгоритмическая задачка. Дан массив чисел и массив запросов Я вот думаю, что сначала отсортирую массив запросов за O(m log m)
Обсуждают сегодня