e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Yarışlar

ADA University - January 13 - Segment Tree

Сумма на отрезке

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 9
A 2 2
A 3 1
A 4 2
Q 1 1
Q 2 2
Q 3 3
Q 4 4
Q 5 5
Q 1 5
Çıxış verilənləri #1
0
2
1
2
0
5