Məsələlər
Сумма
Сумма
Дан массив из n элементов. Найти сумму чисел на отрезке.
Входные данные
Первая строка содержит два целых числа n и k (1 ≤ n ≤ 100000, 0 ≤ k ≤ 100000) - количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:
- A l r x - присвоить элементам массива с позициями от l до r значение x (1 ≤ l ≤ r ≤ n, 0 ≤ x ≤ 109)
- Q l r - найти сумму чисел в массиве на позициях от l до r (1 ≤ l ≤ r ≤ n)
Изначально в массиве находятся нули.
Выходные данные
На каждый запрос вида "Q l r" следует вывести единственное число - сумму на отрезке.
Giriş verilənləri #1
5 9 A 2 3 2 A 3 5 1 A 4 5 2 Q 1 3 Q 2 2 Q 3 4 Q 4 5 Q 5 5 Q 1 5
Çıxış verilənləri #1
3 2 3 4 2 7