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

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

The problem is easily solvable without segment tree.
Послано Jorres 11 ноя 2017 22:53
Also pay attention to the fact that according to the example - segment is (a;b]. I used this approach and got accepted. (O (N*N) btw :) )
Re: The problem is easily solvable without segment tree.
Послано die_young 21 июл 2018 14:54
Yes. Compressing coordinates and painting segments straightforwardly is enough.