提出 3e1b3aaa-1b2b-408b-95b7-1e0a36ad8530

コード

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

int main(){
    int n,N = 1;
    cin >> n;
    while(n > N) N *= 2;
    vector<long long> seg(2*N,0);
    for(int i = 0;i < N;i++){
        cin >> seg[i+N];
    }
    for(int i = N-1;i > 0;i--){
        seg[i] = max(seg[i*2],seg[i*2+1]);
    }
    int D;
    cin >> D;
    for(int i = 0;i < D;i++){
        int L,R,X,A,B;
        cin >> L  >> R >> X >> A >> B;
        for(int i = L+N;i < R+N;i++){
            seg[i] += X;
        }
        for(int i = N-1;i > 0;i--){
            seg[i] = max(seg[i*2],seg[i*2+1]);
        }
        while(A != B){
            cout << seg[i] << endl;
        }
        
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
H - Gardening Diary	0	C++	TLE	2104 ms	7496 KiB