【模板】树状数组

/*
树状数组(Binary Index Tree)
*/

struct BIT
{
    static const int N=1e5+5;

    int t[N];

    //查询前缀和
    int query(int x){
        int ans=0;
        for(;x;x-=(x&-x))  ans+=t[x];
        return ans;
    }

    //单点修改
    void add(int x,int y){
        for(;x<=N;x+=(x&-x))  t[x]+=y;
    }
};

 

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读