本來考試準備愉快的打樹狀數組，結果不記得了，哈哈哈

樹狀數組區間更新、查詢模板

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define lowbit(x) ((x)&-(x)) using namespace std; int c[500010],x,y,z,n,m; void update(int x,int k) {for(int i=x;i<=n;i+=lowbit(i))c[i]+=k; } int sum(int x) {int ans=0;for(int i=x;i>0;i-=lowbit(i))ans+=c[i];return ans; } int main() {int k,pass=0;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",&x);update(i,x-pass);pass=x;}for(int i=1;i<=m;i++){scanf("%d",&z);if(z==1){scanf("%d%d%d",&x,&y,&k);// for(int j=x;j<=y;j++)// update(j,k); update(x,k);update(y+1,-k);continue;}scanf("%d",&x);cout<<sum(x)<<endl;}return 0; } View Code

?

轉載于:https://www.cnblogs.com/LQ-double/p/6069604.html

總結

以上是生活随笔為你收集整理的【模板】树状数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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