关于树状数组维护区间平方和

回复帖子

@bovine__kebi 2020-03-26 20:31 回复

请问各位大佬如何实现区间平方和 这样吗?

int get_sum_pf(int x)
{
    int ans=0;
    while(x!=0)
    {
        ans+=tree[x]*tree[x];
        x-=lowbit(x);
    }
    return ans;
}
@辰星凌  2020-03-26 20:35 回复 举报
inline void add(Re x,Re v){
    while(x<=n)C[x]+=v*v,x+=x&-x;
}
inline int ask(Re x){
    Re ans=0;while(x)ans+=C[x],x-=x&-x;return ans;
}

这样不就好了吗

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。