提出 ba9ed11c-abdf-4d8e-9968-8ff94b941602

コード

#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 >> a >> b >> x;
        --l; --a;
        seg.apply(l, r, x);
        cout << seg.prod(a, b) << endl;
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
H. Gardening Diary	0	C++ (gcc)	RE	147 ms	11440 KiB

テストセット

テストセット	結果	実行時間	メモリ
Subtask1	IE	-1 ms	-1 KiB
Subtask2	IE	-1 ms	-1 KiB
Subtask3	IE	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_10.txt	RE	80 ms	3720 KiB
1_1.txt	RE	85 ms	3696 KiB
1_2.txt	RE	78 ms	3732 KiB
1_3.txt	RE	86 ms	3588 KiB
1_4.txt	RE	85 ms	3728 KiB
1_5.txt	RE	102 ms	3684 KiB
1_6.txt	RE	86 ms	3680 KiB
1_7.txt	RE	82 ms	3584 KiB
1_8.txt	RE	77 ms	3576 KiB
1_9.txt	RE	83 ms	3736 KiB
2_10.txt	RE	114 ms	10868 KiB
2_11.txt	RE	111 ms	7608 KiB
2_12.txt	RE	140 ms	11080 KiB
2_13.txt	RE	124 ms	7816 KiB
2_14.txt	RE	147 ms	11428 KiB
2_15.txt	RE	116 ms	7652 KiB
2_1.txt	RE	138 ms	11324 KiB
2_2.txt	RE	134 ms	11164 KiB
2_3.txt	RE	134 ms	11276 KiB
2_4.txt	RE	123 ms	11052 KiB
2_5.txt	RE	120 ms	7588 KiB
2_6.txt	RE	145 ms	11112 KiB
2_7.txt	RE	114 ms	7632 KiB
2_8.txt	RE	131 ms	11072 KiB
2_9.txt	RE	138 ms	11244 KiB
3_10.txt	RE	83 ms	4644 KiB
3_11.txt	RE	117 ms	7296 KiB
3_12.txt	RE	119 ms	10796 KiB
3_13.txt	RE	103 ms	5736 KiB
3_14.txt	RE	129 ms	7704 KiB
3_15.txt	RE	115 ms	4700 KiB
3_1.txt	RE	138 ms	11212 KiB
3_2.txt	RE	135 ms	11440 KiB
3_3.txt	RE	115 ms	7400 KiB
3_4.txt	RE	82 ms	4644 KiB
3_5.txt	RE	104 ms	7452 KiB
3_6.txt	RE	107 ms	5688 KiB
3_7.txt	RE	102 ms	5792 KiB
3_8.txt	RE	84 ms	3944 KiB
3_9.txt	RE	127 ms	7792 KiB