提出 37ed9d78-bfa0-463b-974d-dc86aa969933

コード

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

int main(){
  long long N,n = 1;
  int Q;
  cin >> N >> Q;
  while(n < N) n *= 2;
  vector<long long> seg(n*2,0);
  for(int i = 0;i < N;i++)cin >> seg[i+n];
  for(int i = n-1;i > 0;i--) seg[i] = seg[i*2]+seg[i*2+1];
  for(int i = 1;i < n*2;i++){
  }
  for(int i = 0;i < Q;i++){
    int query;
    cin >> query;
    if(query == 1){
      int l,r;
      cin >> l >> r;
      l += (n-1),r += (n-1);
      long long ans = 0;
      while(l != r && l < r){
        if(l % 2 == 1){
          ans += seg[l];
          l++;
        } 
        if(r % 2 == 1){
          r--;
          ans += seg[r];
        }
        l /= 2;
        r /= 2;
      }
      cout << ans << endl; 
    }
    else{
      int pos,x;
      cin >> pos >> x;
      pos += (n-1);
      seg[pos] = x;
      while(pos != 0){
        if(pos % 2 == 1)pos--;
        pos /= 2;
        seg[pos] += x;
      }
    }
  }
}

結果

問題	点数	言語	結果	実行時間	メモリ
SegTree. segment tree	0	C++ (gcc)	RE	96 ms	3800 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	WA × 15 RE × 5	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_0.txt	WA	3 ms	3648 KiB
All_1.txt	WA	3 ms	3716 KiB
All_10.txt	RE	82 ms	3392 KiB
All_11.txt	WA	4 ms	3800 KiB
All_12.txt	WA	3 ms	3720 KiB
All_13.txt	RE	80 ms	3452 KiB
All_14.txt	WA	3 ms	3780 KiB
All_15.txt	WA	3 ms	3712 KiB
All_16.txt	RE	91 ms	3500 KiB
All_17.txt	WA	4 ms	3716 KiB
All_18.txt	WA	4 ms	3700 KiB
All_19.txt	WA	2 ms	3780 KiB
All_2.txt	WA	4 ms	3792 KiB
All_3.txt	RE	96 ms	3400 KiB
All_4.txt	RE	82 ms	3460 KiB
All_5.txt	WA	5 ms	3776 KiB
All_6.txt	WA	8 ms	3800 KiB
All_7.txt	WA	4 ms	3712 KiB
All_8.txt	WA	5 ms	3668 KiB
All_9.txt	WA	3 ms	3792 KiB