這是樹狀數組的基礎操作，和差分結合在一起，其實這種操作我更習慣于線段樹的寫法。不過樹狀數組代碼短，執行效率高，值得記錄一下。

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=5e5+100; int f[maxx]; int d[maxx]; int n,m;inline int lowbit(int x){return x&-x;} inline void insert(int x,int v) {while(x<maxx){f[x]+=v;x+=lowbit(x);} } inline ll query(int x) {ll num=0;while(x){num+=(ll)f[x];x-=lowbit(x);}return num; } int main() {while(~scanf("%d%d",&n,&m)){memset(f,0,sizeof(f));int x;for(int i=1;i<=n;i++){cin>>x;d[i]=x;}int a,b,c;while(m--){cin>>x;if(x==1) {cin>>a>>b>>c;insert(a,c);insert(b+1,-c);}else{cin>>a;cout<<query(a)+(ll)d[a]<<endl;}}}return 0; }

努力加油a啊

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的P3368 【模板】树状数组 2（区间修改单点查询）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。