حداکثر در بخش های فرعی
Problem
یک ساختار داده را برای محاسبه موثر ماکزیمم عناصر آرایه متوالی اجرا کنید.
ورودی
خط اول شامل یک عدد طبیعی
N (
\(1 <= N <= 100000\)) — تعداد اعداد در آرایه. خط دوم شامل
N اعداد از 1 تا 100000 — عناصر آرایه. خط سوم شامل یک عدد طبیعی
K (
\(1 <= K <= 30000\)) &mdash ; تعداد درخواست‌ها برای محاسبه حداکثر. در خطوط
K زیر، هر کدام دو عدد — اعداد عناصر چپ و راست قطعه آرایه (فرض می شود که عناصر آرایه از یک شماره گذاری می شوند).
حصر
برای هر پرس و جو، مقدار حداکثر عنصر را در محدوده مشخص شده آرایه چاپ کنید. خروجی اعداد در یک خط جدا شده با فاصله.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |