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

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

AC with interval tree but how to do it using segment tree?
Послано muhammad 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
Re: AC with interval tree but how to do it using segment tree?
Послано tiancaihb 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