我的任務有問題,需要我解決類似於範圍最小查詢的問題。這個問題大致描述如下: 我應該編寫一個Java程序,它讀入大量的整數(大約100,000)並將它們存儲到某個數據結構中。然後,我的程序必須回答給定範圍[i,j]中的最小數量的查詢。我已經成功設計了一個算法來解決這個問題。但是,它不夠快。 我的算法的僞代碼如下: // Read all the integers into an ArrayList
我正在嘗試構建一個用於執行RMQ的段樹。不知何故,無論我查詢什麼範圍它將返回我0. 例如,我的數組是[ 1,2,3,4,5,6,7,8,9,10 ]。 RMQ從指數3到5應該給4.但我的代碼保持輸出0 我的代碼: #include<bits/stdc++.h>
using namespace std;
#define ll long long
ll N, st[2*100000], a