Problem
Triển khai cấu trúc dữ liệu để tính toán giá trị cực đại của các phần tử mảng liên tiếp một cách hiệu quả.
Đầu vào
Dòng đầu tiên chứa một số tự nhiên
N (
\(1 <= N <= 100000\)) — số lượng các số trong mảng. Dòng thứ hai chứa
N các số từ 1 đến 100000 — phần tử mảng. Dòng thứ ba chứa một số tự nhiên
K (
\(1 <= K <= 30000\)) &mdash ; số lượng yêu cầu để tính mức tối đa. Trong các dòng
K sau, hãy nhập hai số mỗi — số của các phần tử bên trái và bên phải của đoạn mảng (giả sử rằng các phần tử của mảng được đánh số từ một).
Dấu ấn
Đối với mỗi truy vấn, in giá trị của phần tử tối đa trong phạm vi được chỉ định của mảng. Xuất các số trong một dòng cách nhau bởi khoảng trắng.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |