Gán Đoạn Và Tìm Nhỏ Nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý có mảng \(A\) gồm \(N\) số nguyên, ban đầu bằng \(0\). Hãy thực hiện hai loại truy vấn:
1 l r val: Gán toàn bộ phần tử trong đoạn \([l, r]\) bằng \(val\).2 l r: Tìm giá trị nhỏ nhất trong đoạn từ \(l\) đến \(r\).
Ví dụ
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 30 | Các giá trị nhỏ |
| 2 | 30 | \(N \le 10^5\) |
| 3 | 40 | Không có ràng buộc gì thêm |
Input:
5 3
1 1 3 5
1 2 4 -2
2 1 4
Output:
-2
Nhận xét