Обсуждение @ 1017. Лестницы @ Timus Online Judge

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

Обсуждение задачи 1017. Лестницы

Is there any O(1) solution?

Послано Sergey Zuev 28 фев 2010 23:07

I know O(n^2) one. Maybe there is also an O(1)?

Re: Is there any O(1) solution?

Послано Antagonism 21 янв 2011 16:08

I have an O(n*logn) one...but surely not good enough...

Re: Is there any O(1) solution?

Послано ONU_Antananarivu 26 фев 2011 18:54

O(1) - precalc