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

Online Judge

Задачи

Авторы

Соревнования

Enigma I need help!!! [2] // Задача 1019. Перекрашивание прямой 8 ноя 2010 17:02

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

Ignorance Re: I need help!!! [1] // Задача 1019. Перекрашивание прямой 11 ноя 2010 20:40

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

Enigma [UB of TUIT] Re: Thank you very much :) // Задача 1019. Перекрашивание прямой 12 ноя 2010 08:31