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

Bài 17: Cho dãy số nguyên gồm n phần tử a1, a2, … , an.
Yêu cầu: Cho trước Q truy vấn, trong đó có 2 loại truy vấn:
+) Loại 1: truy vấn gồm bộ số (0, L , R , T). Khi gặp truy vấn này chúng
ta phải tăng tất cả các phần tử trong đoạn [L…R], mỗi phần tử tăng lên
T đơn vị.

+) Loại 2: truy vấn gồm bộ số (1, L, R). Khi gặp truy vấn này thì ta sẽ
phải in ra màn hình một kết quả la tổng tất cả các phần từ nằm trong
đoạn [L…R].
( 1 < L < R < n )

Dữ liệu vào: SEQ17.inp
_ Dòng đầu gồm 2 số nguyên dương n và Q.
_ Dòng thứ 2 gồm n số nguyên a1, a2, … ,an.
_ Q dòng sau mỗi dòng gồm bộ số thuộc một trong 2 loại truy vấn trên.
Kết quả: SEQ17.out
_ Gồm các dòng , mỗi dòng là một kết quả của truy vấn loại 2 theo thứ
tự.

SEQ17.INP SEQ17.OUT
5 6 1
2 -3 4 7 -1 16
1 2 3 7
0 2 4 4
0 1 3 -2
1 3 5
0 2 5 -3
1 1 4

Giới hạ n:
| ai | , T < 109.

Sub1: n < 5000 và Q < 1000.
Sub2: n < 500000 và Q < 500000