提出 4965ae06-da05-4104-ac9f-aaba38f0a71d

コード

{
    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;
//
        L += (N-1),R += N;
        while(L != R && L < R){
          if(L % 2 == 1){
            seg[L] += X;
            L++;
          } 
          if(R % 2 == 1){
            R--;
            seg[R] += X;
          }
          L /= 2;
          R /= 2;
        } 
//
        for(int j = N-1;j > 0;j--) seg[j] = max(seg[j*2],seg[j*2+1]);
//
        A += (N-1),B += N;
        long long ans = 0;
        while(A != B && A < B){
          if(A % 2 == 1){
            ans = max(ans,seg[A]);
            A++;
          } 
          if(B % 2 == 1){
            B--;
            ans = max(ans,seg[B]);
          }
          A /= 2;
          B /= 2;
        }
        cout << ans << endl; 
//
    }
}

結果

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