树状数组点修改+段求值

最新推荐文章于 2023-09-09 19:02:25 发布

hh_cnyali

最新推荐文章于 2023-09-09 19:02:25 发布

阅读量340

点赞数 1

分类专栏：算法树状数组

本文链接：https://blog.csdn.net/hh_cnyali/article/details/51924935

版权

算法同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

树状数组

3 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,i,s,f[100001];
int main(){
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%d%d%d",&x,&y,&z);
        if(x==1)
            while(y<=n){
                f[y]+=z;
                y+=y&-y;
            }
        else{
            s=0;
            y--;
            if(y)
            while(y>0){
                s-=f[y];
                y-=y&-y;
            }
            while(z>0){
                s+=f[z];
                z-=z&-z;
            }
            printf("%d\n",s);
        }
    }
    return 0;
}