उपखंडों पर अधिकतम
Problem
लगातार सरणी तत्वों की अधिकतमता की कुशलता से गणना करने के लिए डेटा संरचना को लागू करें।
इनपुट
पहली पंक्ति में एक प्राकृत संख्या
N (
\(1 <= N <= 100000\)) — सरणी में संख्याओं की संख्या। दूसरी पंक्ति में 1 से 100000 तक की
N संख्याएं हैं — सरणी तत्व। तीसरी पंक्ति में एक प्राकृतिक संख्या <कोड>K (
\(1 <= K <= 30000\)) &mdash है ; अधिकतम की गणना करने के लिए अनुरोधों की संख्या। निम्नलिखित <कोड>के पंक्तियों में, दो संख्याएं दर्ज करें प्रत्येक — सरणी खंड के बाएँ और दाएँ तत्वों की संख्या (यह माना जाता है कि सरणी के तत्वों को एक से क्रमांकित किया गया है)।
छाप
प्रत्येक क्वेरी के लिए, सरणी की निर्दिष्ट सीमा में अधिकतम तत्व का मान प्रिंट करें। एक स्थान द्वारा अलग की गई एक पंक्ति में संख्याओं को आउटपुट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
5
2 2 2 1 5
2
23
25 |
2 5 |