提出 42c360da-8d01-4c94-9704-726f8996a24b

コード

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;

using ll = long long;

using S = ll;
S op(S a, S b) {
    return max(a, b);
}
S e() {
    return 0;
}
using F = ll;
S mapping(F f, S x) {
    return f + x;
}
F composition(F f, F g) {
    return f + g;
}
F id() {
    return 0;
}

int main() {
    int n; cin >> n;
    vector<ll> h(n); for (auto& k : h) cin >> k;
    int d; cin >> d;
    lazy_segtree<S, op, e, F, mapping, composition, id> seg(h);
    for (int _ = 0; _ < d; _++) {
        int l, r, a, b; ll x;
        cin >> l >> r >> x >> a >> b;
        --l; --a;
        seg.apply(l, r, x);
        cout << seg.prod(a, b) << endl;
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
H - Gardening Diary	150	C++	AC	388 ms	11036 KiB