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

回复帖子

@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;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



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