Cho một mảng gồm phần tử, ban đầu tất cả đều bằng . Bạn cần thực hiện thao tác thuộc hai loại:
- Loại 0 (update):
0 p q v - Cộng thêm giá trị v vào mỗi phần tử của mảng trong đoạn từ chỉ số đến (bao gồm cả và ).
- Loại 1 (query):
1 p q - Tính tổng của tất cả các phần tử trong đoạn từ chỉ số đến (bao gồm cả và ).
Các chỉ số của mảng là 1-based.
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên và ().
- dòng tiếp theo, mỗi dòng là một truy vấn như mô tả ở trên.
- Truy vấn loại 0:
0 p q v ().
- Truy vấn loại 1:
1 p q ().
Kết quả: Với mỗi truy vấn loại 1, ghi ra tổng tìm được trên một dòng riêng.
Ví dụ:
Dữ liệu:
8 6
0 2 4 26
0 4 5 80
1 2 5
0 3 5 78
1 3 6
1 1 8
Kết quả:
