Дерево отрезков. Максимум

#include <iostream>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
 
using namespace std;
 
const int MAXN = (int)1e5;
 
int n, t[4*MAXN];
 
void build (vector<int> & a, int v, int tl, int tr) {
    if (tl == tr)
        t[v] = a[tl];
    else {
        int tm = (tl + tr) / 2;
        build (a, v*2, tl, tm);
        build (a, v*2+1, tm+1, tr);
        t[v] = max(t[v*2], t[v*2+1]);
    }
}
 
int sum (int v, int tl, int tr, int l, int r) {
    if (l > r)
        return 0;
    if (l == tl && r == tr)
        return t[v];
    int tm = (tl + tr) / 2;
    return max(sum (v*2, tl, tm, l, min(r,tm))
        , sum (v*2+1, tm+1, tr, max(l,tm+1), r));
}
 
 
 
int main() {
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    build(a, 1, 0, n - 1);
    int nQ;
    cin >> nQ;
    for (int i = 0; i < nQ; i++) {
        int left, right;
        cin >> left >> right;
        left--;
        right--;
        if (left > right) {
            swap(left, right);
        }
        cout << sum(1, 0, n - 1, left, right) << "\n";
    }
    return 0;
}