Обсуждение @ 1491. Нереальная история @ Timus Online Judge

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

Обсуждение задачи 1491. Нереальная история

TLE on test18

Послано VolkovStanislav[MSU_Tashkent] 10 авг 2011 15:31

I use very simple algo, prompt other algo please.

Edited by author 10.08.2011 15:32

Re: TLE on test18

Послано Mahilewets 24 июл 2017 01:14

Segment tree with range update, obviously.
And even Fenwick tree with range increment. (Petr described such a Fenwick tree in his blog)