c++ - 間違った結果を与えるセグメント ツリーを使用して最大値を見つける

Question

範囲内の最大要素を見つけるために、このセグメントツリーの実装を行っています:

int TREE[10000000]={0};
int arr[100000];
int RMQ(int ss, int se, int qs, int qe, int index)
{
if (qs <= ss && qe >= se)
    return TREE[index];
if (se < qs || ss > qe)
    return INT_MIN;
int mid=ss+(se-ss)/2;
return max(RMQ(ss, mid, qs, qe, 2*index+1),(mid+1, se, qs,qe, 2*index+2));
}

int constructTree(int ss,int se,int si)
{
if (ss == se)
{
    TREE[si] = arr[ss];
    return arr[ss];
}
int mid=ss+(se-ss)/2;
TREE[si]= max(constructTree(ss,mid,si*2+1),constructTree(mid+1, se,si*2+2));
return TREE[si];
}

そして主に私はこのようなことをしています:

int N,M;
cin>>N>>M;
for(int i=0;i<N;i++){
    cin>>arr[i];
}
constructTree(0,N-1,0);
while(M--){
    int L,R;
    cin>>L>>R;
    cout<<RMQ(0,N-1,L-1,R-1,0)<<endl;
}

しかし、それは間違った結果をもたらします。入力 N=5 および M=1 の場合と同様に、配列は [3,1,3,2,1] であり、クエリ L=1,R=1 の場合は 8 になります。バグを見つけるのを手伝ってください。

私は自分のコードの問題点を見つけることができません:(