平方根的和不等于和的平方根，所以不可以直接给 sum 开根
by zhuoxingmu @ 2023-11-04 10:02:51
$$
\begin{aligned}
\sum\sqrt{a_i} \neq \sqrt{\sum a_i}
\end{aligned}
$$
by fengziyi @ 2023-11-04 10:11:08
@[zhuoxingmu](/user/421155) 那能给一下具体思路吗？我知道是1的时候就可以不用考虑了 @[fengziyi](/user/540226)
by qianmo23535 @ 2023-11-04 21:41:26
@[qianmo23535](/user/615931)
不是区间最大值不是 1 就直接暴力修改子节点，相当于继续递归
by zhuoxingmu @ 2023-11-04 21:48:44
@[qianmo23535](/user/615931) 发现 $2^{32}$ 以内的数开 $6$ 次平方根就只有 $1$ 了，所以对于一个全是 $1$ 的区间可以跳过修改，其他区间加上一次标记，用到的时候暴力修改。用区间数据结构或分块维护均可。
by fengziyi @ 2023-11-05 14:07:10
感谢两位！ @[fengziyi](/user/540226) @[zhuoxingmu](/user/421155) 已经找到问题了：在modify函数中的条件写错了导致我的代码思路跟着出现了问题，此帖结
by qianmo23535 @ 2023-11-06 09:38:04
同时警示一下后人：一定要开long long!!!
by qianmo23535 @ 2023-11-06 09:42:15