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

学术版

这是区间和平方吧....
by 辰星凌 @ 2020-03-26 20:32:15


@[辰星凌](/user/110985) ????
by bovine__kebi @ 2020-03-26 20:33:33


就相当于是区间中每个数的平方的和啊
by bovine__kebi @ 2020-03-26 20:34:00


其实您应该先把和求出来再平方
by Walking_Dead @ 2020-03-26 20:35:24


```cpp 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; } ``` 这样不就好了吗
by 辰星凌 @ 2020-03-26 20:35:42


我的意思是区间的每一个数先平方再求和
by bovine__kebi @ 2020-03-26 20:35:48


压。。。。行。。。。
by bovine__kebi @ 2020-03-26 20:36:08


那您加入的时候平方不就好了么?
by Walking_Dead @ 2020-03-26 20:36:21


同意楼上
by FCBM71 @ 2020-03-26 20:37:11


@[Walking_Dead](/user/124781) 是的,我就是这样写的吧。。。
by bovine__kebi @ 2020-03-26 20:37:26


| 下一页