यह देखते हुए एक सरणी प्राकृतिक संख्याओं का ≤ कश्मीर , जहां कश्मीर एक निरंतर है, मैं में जवाब देने के लिए चाहते हे ( 1 ) फार्म के प्रश्नों: "कितनी बार करता मीटर सूचकांकों के बीच सरणी में दिखाई देते हैं मैं और जे ”?
सरणी को रैखिक समय में पूर्वप्रक्रमित किया जाना चाहिए। विशेष रूप से मैं यह जानना चाहूंगा कि क्या रेंज न्यूनतम क्वेरी में कमी है।
यह उस स्थिति में RMQ के बराबर है जहां और आप एक अंतराल के भीतर लोगों की संख्या को क्वेरी करना चाहते हैं। इसलिए हम उपयोग कर सकते हैं यह । एसई की सीमा के कारण मैं अपने प्रश्न का उत्तर नहीं दे सका।