```cpp
db query(int k,int l,int r,int x,int y)
{
if(l>=x && r<=y)return (sumxy[k]-sumx[k]*sumy[k]/(r-l+1))/(sumxx[k]-sumx[k]*sumx[k]/(r-l+1));
db ans=0;
int mid=(l+r)>>1;
pushdown(k,l,r,mid);
if(mid>=x)ans+=query(k<<1,l,mid,x,y);
if(mid<y)ans+=query(k<<1|1,mid+1,r,x,y);
return ans;
}
```
这里错了,ans没有可加性。
可以选择用变量存sumx,sumy,sumxx,sumxy的和
by xiaorui2007 @ 2021-08-12 14:42:02