Problem

2 /6


الحدود القصوى على الأقسام الفرعية

Problem

قم بتنفيذ بنية بيانات لحساب الحد الأقصى لعناصر الصفيف المتتالية بكفاءة.

إدخال
يحتوي السطر الأول على رقم طبيعي واحد N ( \ (1 & lt؛ = N & lt؛ = 100000 \) ) & mdash؛ عدد الأرقام في المصفوفة. & nbsp ؛ السطر الثاني يحتوي على أرقام N من 1 إلى 100000 & mdash؛ عناصر المصفوفة. & nbsp؛ يحتوي السطر الثالث على رقم طبيعي واحد K ( \ (1 & lt؛ = K & lt؛ = 30000 \) ) & mdash ؛ عدد الطلبات لحساب الحد الأقصى. & nbsp؛ في سطور K التالية ، أدخل رقمين لكل منهما & mdash؛ أرقام العناصر اليمنى واليسرى لمقطع المصفوفة (من المفترض أن عناصر المصفوفة مرقمة من واحد).

بصمة
لكل استعلام ، اطبع قيمة الحد الأقصى للعنصر في النطاق المحدد للصفيف. أخرج الأرقام في سطر واحد مفصولة بمسافة.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 5
2 2 2 1 5
2
23
25 		2 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!