Входной файл: | sum.in | Ограничение времени: | 10 сек | |
Выходной файл: | sum.out | Ограничение памяти: | 256 Мб |
Первая строка входного файла содержит два целых числа 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нужно вывести единственное число — сумму на отрезке.
№ | Входной файл (sum.in ) |
Выходной файл (sum.out ) |
---|---|---|
1 |
|
|