提出 d4725b4e-92ee-4d4d-a0fc-da554540ca4d

コード

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll = long long;
using xy = pair<ll, ll>;

xy op(xy a, xy b) {
    if (a == e()) return b;
    else if (b == e()) return a;
    if (a == {0ll, 0ll} || b == {0ll, 0ll}) return {0ll, 0ll};
    xy res = crt(vector<ll>{a.first, b.first}, vector<ll>{a.second, b.second});
    if (res == {0ll, 0ll}) return {0ll, 0ll};
    else if (res.first >= INT_MAX) return {0ll, 0ll};
    else return res;
}

xy e() {
    return {-1ll, -1ll};
}

int main() {
    ll n; cin >> n;
    vector<ll> a(n), b(n);
    for (int i = 0; i < n; i++) cin >> a[i] >> b[i];
    vector<xy> init(n);
    for (int i = 0; i < n; i++) init[i].first = a[i], init[i].second = b[i];
    segtree<xy, op, e> seg(init);
    int q; cin >> q;
    while (q--) {
        int l, r; cin >> l >> r;
        xy res = seg.prod(--l, r);
        if (res == {0, 0} || res.first >= INT_MAX) cout << -1 << endl;
        else cout << res.first << endl;
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
I. Segment CRT	0	C++ (gcc)	IE	0 ms	0 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ

詳細結果

テストケース	結果	実行時間	メモリ