21.04 Задачи Медиана объединений и Рапорт c "Бинпоиска"
Медиана объединений: решение за log^2, за log, применение radix sort для ускорение предобработки. Рапорт: поиск точки пересечения невозрастающей и неубывающей функций с помощью бинпоиска, нахождение минимума функции, заданной как максимум из двух таких, неприменимость тернарного поиска в случае нестрогой монотонности.
Название:
21.04 Задачи Медиана объединений и Рапорт c "Бинпоиска"
Категория:
Разное