树状数组70pts求调

P3374 【模板】树状数组 1

@[linyicheng2022](/user/659471) 没开```long long```
by sunrise1024 @ 2022-11-11 22:35:46


@[sunrise1024](https://www.luogu.com.cn/user/368884) 谢谢啦
by Sky_city @ 2022-11-11 22:44:48


可是开了```long long```后仍 $\color{red}WA$ 啊 ```cpp #include <bits/stdc++.h> #define ll long long using namespace std; ll bit[1000010]; inline ll lowbit(ll x){ return x&-x; } inline void add(ll n,ll i,ll value){ while(i<=n) { bit[i]+=value; i+=lowbit(i); } } inline ll sum(ll i){ ll sum=0; while(i>0) { sum+=bit[i]; i-=lowbit(i); } return sum; } inline void op1(ll n,ll x,ll k){ add(n,x,k); } inline void op2(ll l,ll r){ printf("%lld\n",sum(r)-sum(l-1)); } int main(){ ll n,m,value,op,x,y; scanf("%lld%lld",&n,&m); for(ll i=1;i<=n;i++) { scanf("%lld",&value); add(n,i,value); } for(ll i=1;i<=n;i++) { scanf("%lld%lld%lld",&op,&x,&y); if (op==1) op1(n,x,y); if (op==2) op2(x,y); } return 0; } ``` ???
by Sky_city @ 2022-11-11 22:50:45


知道了,是$m$写成了$n$,
by Sky_city @ 2022-11-11 22:54:45


|