Обсуждение @ 1019. Перекрашивание прямой @ Timus Online Judge

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

Обсуждение задачи 1019. Перекрашивание прямой

I need help!!!

Послано Enigma 8 ноя 2010 17:02

Can anyone tell me an algoritm of that problem?? I am not good in data structures problems. Thanks in advance

Re: I need help!!!

Послано Ignorance 11 ноя 2010 20:40

Try sweep line method, then the only data structure you need is priority queue

Re: Thank you very much :)

Послано Enigma [UB of TUIT] 12 ноя 2010 08:31