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

Обсуждение задачи 1126. Магнитные бури

hint
Послано Anton 12 ноя 2011 07:33
Segment tree can help solve the problem. I've got AC 0.046s 512Kb.
My steps:
1. Read all input and build segment tree
2. Get rmq(i, i + m - 1) for all needed i
Re: hint
Послано IgorKoval(from Pskov) 14 янв 2012 02:10
I cann't believe. It DON'T get TLE.

    for( long i = m-1; i < (long)arr.size(); ++i )
        cout << *max_element( arr.begin()+i+1-m, arr.begin()+i+1 ) << endl;

=)