Truy Vấn Lớn Nhất Đoạn

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ả:
kienadmin
Kiểu bài tập

Tý có 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ụ

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
5 4 8 2 6
2 1 3
1 4 10
2 2 5

Output:

8
10

Nhận xét

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