Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1724. Последовательность
Дерево отрезков, декартово дерево, √-декомпозицияОлимпиадные задачи на русском языке
| 21/04/2012 | Занятие 15 (E) |
| 05/03/2014 | Занятие 15 (D) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Над последовательностью целых чисел выполняются следующие операции:
- r i – записать элементы последовательности с номерами i по j в обратном порядке;
- c i\ j\ k – увеличить элементы последовательности с номерами i по j на k;
- q i\ j – найти сумму, минимум и максимум элементов последовательности с номерами i по j.
Первая строка ввода содержит одно целое числа – длина последовательности
N (1\ ≤\ N\ ≤\ 50\ 000). Вторая строка строка содержит начальную последовательность.
Последовательность состоит из целых чисел, не
превосходящих по модулю 1000, разделенных пробелами.
Третья строка ввода содержит одно целое числа – длина последовательности
Q (1\ ≤\ Q\ ≤\ 50\ 000).
Следующие строки содержат Q запросов в формате, описанном выше. Во всех запросах 1\ ≤\ i\ ≤\ j\ ≤\ N,
-1000\ ≤\ k\ ≤\ 1000.
Для каждого запроса типа q вывести одну строку, содержащую запрашиваемую сумму, минимум и максимум.
Пример ввода
5 1 2 3 4 5 4 q 1 5 r 1 3 c 4 5 6 q 3 5
Пример вывода
15 1 5 22 1 11
