Məsələlər
Простая сумма
Простая сумма
Дан массив из N элементов, нужно научится находить сумму чисел на отрезке.
Giriş verilənləri
Первая строка входных данных содержит два целых числа N и K - число чисел в массиве и количество запросов. (1 ≤ N ≤ 10^6
); (1 ≤ K ≤ 10^5
). Следующие K строк содержат запросы:
1: A i x – присвоить i-му элементу массива значение x (1 ≤ i ≤ n; 0 ≤ x ≤ 10^9
)
2: Q l r – найти сумму чисел в массиве на позициях от l до r. (1 ≤ l ≤ r ≤ n)
Изначально в массиве живут нули.
Çıxış verilənləri
На каждый запрос вида Q l r нужно вывести единственное число – сумму на отрезке.
Nümunə
Giriş verilənləri #1
5 9 A 2 2 A 3 1 A 4 2 Q 1 1 Q 2 2 Q 3 3 Q 4 4 Q 5 5 Q 1 5
Çıxış verilənləri #1
0 2 1 2 0 5