luogu_P3374 模板树状数组 1

Posted ling-zhi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了luogu_P3374 模板树状数组 1相关的知识,希望对你有一定的参考价值。

操作:区间和询问,单点增加

#include<iostream>
#include<cstdio>

#define ri register int
#define u int

namespace opt {

    inline u in() {
        u x(0),f(1);
        char s(getchar());
        while(s<0||s>9) {
            if(s==-) f=-1;
            s=getchar();
        }
        while(s>=0&&s<=9) {
            x=(x<<1)+(x<<3)+s-0;
            s=getchar();
        }
        return x*f;
    }

}

using opt::in;

#define NN 500005

namespace mainstay {

    u N,K;
    
    u c[NN];
    
    inline u ask(const u &x){
        u _re(0);
        for(ri i(x);i;i-=i&-i) _re+=c[i];
        return _re;
    }
    
    inline void add(const u &x,const u &y){
        for(ri i(x);i<=N;i+=i&-i) c[i]+=y;
    }

    inline void solve() {
        N=in(),K=in();
        for(ri i(1);i<=N;++i){
            u _a(in());
            add(i,_a);
        }
        for(ri i(1);i<=K;++i){
            u _k(in()),_a(in()),_b(in());
            if(_k==1){
                add(_a,_b);
            }
            else printf("%d
",ask(_b)-ask(_a-1));
        }
    }

}

int main() {

    //freopen("x.txt","r",stdin);
    std::ios::sync_with_stdio(false);
    mainstay::solve();

}

 

以上是关于luogu_P3374 模板树状数组 1的主要内容,如果未能解决你的问题,请参考以下文章

树状数组1模板 Luogu 3374

LG3374 模板树状数组 1

P3374 模板树状数组 1

P3374 模板树状数组 1

P3374 模板树状数组 1

洛谷P3374 模板树状数组 1