Суммы на отрезках
Средняя
Модуль: Префиксные суммы →Ответьте на q запросов суммы элементов с l по r включительно. Индексы с 1.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. Затем q и q пар l r. 1 ≤ q ≤ 100000; 1 ≤ l ≤ r ≤ n.Выходные данные
По одной сумме на строку.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
4
1 2 3 4
2
1 4
2 3Вывод:
text
10
5Пример 2
Ввод:
text
1
-5
1
1 1Вывод:
text
-5Суммы на отрезках
Средняя
Модуль: Префиксные суммы →Ответьте на q запросов суммы элементов с l по r включительно. Индексы с 1.
Входные данные
В первой строке n. Во второй — n целых чисел a[i]. Затем q и q пар l r. 1 ≤ q ≤ 100000; 1 ≤ l ≤ r ≤ n.Выходные данные
По одной сумме на строку.Ограничения
1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.Пример 1
Ввод:
text
4
1 2 3 4
2
1 4
2 3Вывод:
text
10
5Пример 2
Ввод:
text
1
-5
1
1 1Вывод:
text
-5Код
Загрузка редактора...