Truy Vấn Tổng Đoạn Động
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho một mảng gồm số nguyên. Hãy xử lý thao tác sau:
- Loại 1: Gán .
- Loại 2: Tính tổng .
Dữ liệu vào
Dòng đầu gồm hai số nguyên và .
Dòng thứ hai gồm số nguyên .
- dòng tiếp theo, mỗi dòng là một thao tác:
1 k u: gán .2 a b: tính tổng đoạn .
Dữ liệu ra
Với mỗi thao tác loại 2, in kết quả trên một dòng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 4 3 2 4 5 1 1 5 3 2 1 4 2 5 6 1 3 1 2 1 4 |
14 2 11 |
Tổng [1,4]=14, tổng [5,6]=2. Sau cập nhật x[3]=1: tổng [1,4]=11. |
Bình luận