AcWing 242. 一个简单的整数问题
原题链接
简单
作者:
fancywing
,
2021-01-19 18:00:32
,
所有人可见
,
阅读 336
C++ 代码
#include <iostream>
using namespace std;
const int N = 100010;
typedef long long LL;
int n,m, a[N];
LL t[N];
int lowbit(int x){
return x & -x;
}
void add(int i, int x){
while(i <= n){
t[i] += x;
i += lowbit(i);
}
}
int query(int i){
int res = 0;
while(i){
res += t[i];
i -= lowbit(i);
}
return res;
}
int main(){
cin>>n>>m;
for(int i = 1; i<=n; i++) cin >> a[i];
for(int i = 1; i<=n; i++) {
add(i, a[i] - a[i - 1]);
}
while(m--){
char op[2];
int l,r,d,x;
cin>>op;
if(*op == 'Q'){
cin>>x;
cout<<query(x)<<endl;
}
else{
cin>>l>>r>>d;
add(l, d);
add(r+1, -d);
}
}
return 0;
}