print1969. Арифметика на отрезках

printАрифметика на отрезках

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

26076.png

Пример ввода

4
1 3 0 7
5
+ 3 3 9
? 3
* 2 4 6
+ 1 4 9
? 4

Пример вывода

9
51
`N,M\ ≤\ 100000`
В 20% тестах `N,M ≤ 3000` и запросы первого вида либо второго вида отсутствуют
B 10% тестах `N,M ≤ 3000` и есть запросы всех видов
В 20% тестах `N,M ≤ 100000` и запросы первого вида либо второго вида отсутствуют
Источник: Заключительный этап Республиканской олимпиады по информатике 2013, Казахстан
loading