Cho một dãy ban đầu rỗng và thao tác. Mỗi thao tác thuộc một trong ba loại:
- Thêm phần tử: thêm một số nguyên vào dãy .
- Tính tổng đoạn giá trị: tính tổng các phần tử trong có giá trị nằm trong đoạn .
- Tính tổng đoạn chỉ số: sắp xếp theo thứ tự không giảm, tính tổng các phần tử từ vị trí đến , sau đó chèn thêm hai phần tử:
- Một phần tử bằng giá trị tại vị trí cộng 1.
- Một phần tử bằng giá trị tại vị trí trừ 1.
Yêu cầu: Với mỗi thao tác loại 2 và 3, in ra kết quả tương ứng.
Dữ liệu:
- Dòng đầu: số nguyên ().
- dòng tiếp theo: mỗi dòng mô tả một thao tác:
- — thêm phần tử.
- — tính tổng đoạn giá trị.
- — tính tổng đoạn chỉ số.
Kết quả: Gồm nhiều dòng, mỗi dòng là kết quả của thao tác loại 2 hoặc 3 theo thứ tự xuất hiện.
Ví dụ:
Dữ liệu:
7
1 5
1 3
1 1
2 2 4
1 2
3 2 3
2 2 4
Kết quả:
Giới hạn:
- Subtask #1: 40% số điểm với .
- Subtask #2: 40% số điểm chỉ có thao tác loại 1 và 2.
- Subtask #3: 20% số điểm còn lại không có ràng buộc thêm.
