242. 一个简单的整数问题树状数组 区间加 单点和
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了242. 一个简单的整数问题树状数组 区间加 单点和相关的知识,希望对你有一定的参考价值。
用差分来实现区间加。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int tr[N],a[N],n,m;
int lowbit(int x)return x&(-x);
void add(int u,int x)
for(int i=u;i<=n;i+=lowbit(i)) tr[i]+=x;
int query(int u)
int sum=0;
for(int i=u;i;i-=lowbit(i)) sum+=tr[i];
return sum;
int main(void)
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
add(i,a[i]);
add(i+1,-a[i]);
while(m--)
string op; cin>>op;
if(op=="C")
int l,r,d; cin>>l>>r>>d;
add(l,d),add(r+1,-d);
else
int x; cin>>x;
cout<<query(x)<<endl;
return 0;
以上是关于242. 一个简单的整数问题树状数组 区间加 单点和的主要内容,如果未能解决你的问题,请参考以下文章