Gán Đoạn Và Tìm Nhỏ Nhất
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
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
Cho 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ụ
Input:
5 3
1 1 3 5
1 2 4 -2
2 1 4
Output:
-2
Nhận xét