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