Truy Vấn Lớn Nhất Đoạn
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. Hãy thực hiện hai loại truy vấn sau trên mảng:
1 pos val: Cập nhật \(A[pos] = val\).2 l r: Tìm giá trị lớn nhất trong đoạn từ \(l\) đến \(r\).
Ví dụ
Input:
5 3
5 4 8 2 6
2 1 3
1 4 10
2 2 5Output:
8
10
Nhận xét