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

Online Judge

Задачи

Авторы

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

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

muhammad AC with interval tree but how to do it using segment tree? [1] // Задача 1019. Перекрашивание прямой 3 авг 2010 16:18

I got AC with interval tree. but it's so painful coding it. How to do it with segment tree? The range is too large...

please help.

thanks in advance

tiancaihb Re: AC with interval tree but how to do it using segment tree? // Задача 1019. Перекрашивание прямой 4 авг 2010 05:17

to make it "discrete", is that the right word?
i mean, we only care the points mentioned in the input.

Edited by author 04.08.2010 05:18