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

Không có ý kiến tại thời điểm này.