这个题如果每次线段树区间开方的时候对 tr[p].sum 直接开方,就相当于默认
tr[p].sum
∑i=lr⌊ai⌋=⌊∑i=1rai⌋\sum\limits_{i=l}^{r} \lfloor\sqrt{a_i}\rfloor = \left\lfloor\sqrt{\sum\limits_{i=1}^{r}a_i}\right\rfloori=l∑r⌊ai⌋=⌊i=1∑rai⌋
这个式子了是吗?(还是我理解错了)
另外,这个能够证明吗?qwq