Не проходит последний тест

@piyavka · Регистрация: 28.03.2020

Author24 — интернет-сервис помощи студентам

Здравствуйте, решаю задачу на дерево отрезков: "Вам дан массив a длины n. Вам необходимо ответить на q запросов: минимум на отрезке [l; r]."
Всё бы ничего, но тестирующая программа валит код на 20 (последнем) тесте. Помогите найти ошибку в коде, пожалуйста.

C++

#include <iostream>
#include <vector>
using namespace std;
 
void build(int p, int l, int r, vector<int> &t, vector<long long> &A) {
    if (r - l == 1) {
        t[p] = A[l];
        return;
    }
    int m = (l + r) / 2;
    build(2 * p + 1, l, m, t, A);
    build(2 * p + 2, m, r, t, A);
    t[p] = min(t[2 * p + 1], t[2 * p + 2]);
}
 
int get_min(int p, int l, int r, vector<int> &t, int a, int b) {
    if (a <= l && b >= r) {
        return t[p];
    }
    if (a >= r || b <= l) {
        return 10e9;
    }
    int m = (l + r) / 2;
    int tl = get_min(2 * p + 1, l, m, t, a, b);
    int tr = get_min(2 * p + 2, m, r, t, a, b);
    return min(tl, tr);
}
 
 
int main() {
    int n;
    cin >> n;
    vector<int> t(4 * n);
    vector<long long> A(n);
    for (int i = 0; i < n; i++) {
        cin >> A[i];
    }
    build(0, 0, n, t, A);
    int q;
    cin >> q;
    while (q --> 0) {
        int l, r;
        cin >> l >> r;
        cout << get_min(0, 0, n, t, l - 1, r) << ' ';
    }
    return 0;
}

@XLAT · 24.09.2020, 11:52

Сообщение от piyavka

Не проходит последний тест

в таких случаях обычно помогает, если заменить int на long long
или возможно там надо вставить защиту на входе от невалидных данных.

@piyavka · 24.09.2020, 12:06 **[ТС]**

Нет, дело не в этом..

@XLAT Just Do It! 3841 / 2288 / 636 Регистрация: 23.09.2014 Сообщений: 7,084 Записей в блоге: 2
	24.09.2020, 11:52	2
	Сообщение от piyavka Не проходит последний тест в таких случаях обычно помогает, если заменить int на long long или возможно там надо вставить защиту на входе от невалидных данных. 0

@piyavka 2 / 2 / 0 Регистрация: 28.03.2020 Сообщений: 31
	24.09.2020, 12:06 [ТС]	3
	Нет, дело не в этом.. 0