Mô tả và yêu cầu

Bài 15: Cho một dãy số nguyên gồm N phần tử a1, a2, ... an.
Dữ liệu vào : SEQ15.inp
_ Dòng 1 gồm 2 số nguyên dương là số N và Q
_ Dòng thứ 2 ghi N số nguyên a1, a2, .. an ( |ai| ≤ 109).

_ Q dòng tiếp theo mỗi dòng có một truy vấn, truy vấn có dạng
T, X, Y . Nếu T=0 thì ta cần tỉnh tổng của dãy a trong đoạn
[X…Y] còn nếu T=1 thì ta phải gán a[X]=Y.
Kết quả : SEQ15.out
_ Gồm các dòng trả về giá trị tổng đoạn [X…Y] khi gặp truy
vấn T=0.

SEQ15.inp SEQ15.out

7 6 7
-2 3 4 5 -9 10 8 23
1 2 5 41
0 1 3
1 5 9

0 2 5
1 1 0
0 1 7

Giới hạn và chấm điểm

Sub1: n < 50000 và Q < 100 .
sub2: n < 500000 và Q < 105.