Обсуждение @ 1527. Плохие дороги @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1527. Плохие дороги

What complexity your solution has?

Послано Victor Barinov (TNU) 26 июл 2007 23:27

Mine is O( log(MaxH) * N^4 )

Re: What complexity your solution has?

Послано Alex Tolstov (SPb SPU) 31 июл 2009 15:23

O(log(maxH)*M*N*log(N^2))

Re: What complexity your solution has?

Послано Solver 19 авг 2026 11:26

log(maxH) can actually be log(M) because you have only that many different height values