Обсуждение @ 1010. Дискретная функция @ Timus Online Judge

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

Обсуждение задачи 1010. Дискретная функция

Stefan Ciobaca Need help solving this problem [1] // Задача 1010. Дискретная функция 18 фев 2002 01:56

I just can't tell how to solve this problem better then O(n^2). I'm
thinking of a O(n) algo, but I just can't find anything. Can anyone
help pls?

Mephistos Re: Need help solving this problem // Задача 1010. Дискретная функция 18 фев 2002 02:14

This line must connect to successive points. (It is obvious why)