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

回复帖子

@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;
}
@zhy137036  2020-03-26 20:41 回复 举报

什么呀,tree[x]*tree[x] 就是里面每个数的平方和了?脑子是个好东西

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



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