e-olymp
Məsələlər

Сумма

Сумма

Дан массив из n элементов. Найти сумму чисел на отрезке.

Входные данные

Первая строка содержит два целых числа n и k (1n100000, 0k100000) - количество чисел в массиве и количество запросов. Следующие k строк содержат запросы двух видов:

  • A l r x - присвоить элементам массива с позициями от l до r значение x (1lrn, 0x109)
  • Q l r - найти сумму чисел в массиве на позициях от l до r (1lrn)

Изначально в массиве находятся нули.

Выходные данные

На каждый запрос вида "Q l r" следует вывести единственное число - сумму на отрезке.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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