Знакочередование
Реализуйте структуру данных из n элементов a[1], a[2], ..., a[n], поддерживающую следующие операции:
присвоить элементу
a[i]значение j;найти знакочередующуюся сумму на отрезке от l до r включительно, т.е. (
a[l]-a[l+1]+a[l+2]- ...a[r]).
Входные данные
В первой строке содержится натуральное число n (1 ≤ n ≤ 10^5) - длина массива. Во второй строке записаны начальные значения элементов - неотрицательные целые числа, не превосходящие 10^4.
В третьей строке находится натуральное число m (1 ≤ m ≤ 10^5) - количество операций. В последующих m строках записаны операции:
операция первого типа задаётся тремя числами 0 i j (1 ≤ i ≤ n, 1 ≤ j ≤
10^4);операция второго типа задаётся тремя числами 1 l r (1 ≤ l ≤ r ≤ n).
Выходные данные
Для каждой операции второго типа выведите в отдельной строке соответствующую знакочередующуюся сумму.