Cập nhật và Tính tổng trên Đoạn
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 phần tử. Bạn cần xử lý truy vấn thuộc ba loại:
- Tăng mỗi giá trị trong đoạn thêm .
- Gán mỗi giá trị trong đoạn bằng .
- Tính tổng các giá trị trong đoạn .
Dữ liệu vào
Dòng đầu chứa hai số nguyên và : kích thước mảng và số truy vấn.
Dòng thứ hai chứa số nguyên : các giá trị ban đầu của mảng.
dòng tiếp theo, mỗi dòng mô tả một truy vấn:
1 a b x— tăng mỗi giá trị trong đoạn thêm2 a b x— gán mỗi giá trị trong đoạn bằng3 a b— tính tổng các giá trị trong đoạn
Dữ liệu ra
Với mỗi truy vấn loại 3, in ra tổng các giá trị trong đoạn tương ứng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 5 2 3 1 1 5 3 3 3 5 1 2 4 2 3 3 5 2 2 4 5 3 3 5 |
7 11 15 |
Ban đầu mảng là [2,3,1,1,5,3]. Tổng [3,5] = 1+1+5 = 7. Sau tăng [2,4] thêm 2: [2,5,3,3,5,3]. Tổng [3,5] = 3+3+5 = 11. Sau gán [2,4] = 5: [2,5,5,5,5,3]. Tổng [3,5] = 5+5+5 = 15. |
Bình luận