1445: Сума та зміна одного
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
20,00 (partial)
Time limit:
1.0s
Python 3
2.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Вам дано масив, необхідно відповідати на запити отримання суми на відрізку і зміни одного елемента масиву.
Формат вхідних даних
В першому рядку міститься два числа ~n~ ~(1 ≤ n ≤ 10^5 )~ – розмір масиву та ~m~ ~(1 ≤ m ≤ 10^5 )~ – кількість запитів.
У другому рядку задано масив ~a[i]~ ~( -10^5 ≤ a[i] ≤ 10^5 )~.
Далі йдуть ~m~ рядків із запитами виду ~t, l, r~ ~(0 ≤ t ≤ 1)~. Якщо ~t = 0~, тоді на запит потрібно вивести суму елементів масиву з індексами від ~l~ до ~r~ (в даному випадку ~1 ≤ l ≤ r ≤ n~). Якщо ~t = 1~ тоді треба присвоїти елементу масиву з індексом ~l~ значення ~r~ (даному випадку ~1 ≤ l ≤ n; -10^5≤ r ≤ 10^5~ ).
Формат вихідних даних
На кожен запит суми відрізка виведіть одне число в новому рядку - відповідну суму.
Приклад вхідних даних
5 3
1 2 3 4 5
0 1 5
1 1 -14
0 1 5
Приклад вихідних даних
15
0
Коментарі
на пайтон достатньо часу?
тепер так