树状数组全RE

P1001 A+B Problem

Igallta @ 2023-06-02 18:46:36

#include<bits/stdc++.h>
using namespace std;
int a[101],n,c[101];
int Update(int i,int v){
    for(;i<=n;i+=i&-i)c[i]+=v;
}
int arrsum(int r){
    int sum=0;
    for(int i=r;i>0;i-=i&-i)sum+=c[i];
    return sum;
}

int main(){
    n=2;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        Update(i,a[i]);
    }
    cout<<arrsum(2);
    return 0;
}

救我


by liangbowen @ 2023-06-02 19:02:46

你把 Update 的返回值改成 void,这是因为 O2 的时候没有返回值会直接 RE,但是不开 O2 没事


by yzm0325 @ 2023-06-02 19:07:58

《P1001用树状数组做》


by Igallta @ 2023-06-02 19:10:53

@liangbowen

感谢,AC。

老毛病了。


by 残阳如血 @ 2023-06-02 19:26:54

@Zhuyiming0325 高射炮打蚊子


by HEIMOFA @ 2023-07-07 19:32:23

你这为什么不是CE


|