Məsələlər
Сумма
Сумма
Дан массив из n элементов. Найти сумму чисел на отрезке.
Giriş verilənləri
Первая строка содержит два целых числа n и k~(1 \le n \le 10^5, 0 \le k \le 10^5) — количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:
A~l~r~x — присвоить элементам массива с позициями от l до r значение x~(1 \le l \le r \le n, 0 \le x \le 10^9)
Q~l~r — найти сумму чисел в массиве на позициях от l до r~(1 \le l \le r \le n)
Изначально в массиве находятся нули.
Çıxış verilənləri
На каждый запрос вида "Q~l~r" следует вывести единственное число — сумму на отрезке.
Nümunə
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