P4145 花神游历各国题目简述区间每个数开根。求和。题目思路考虑到可以使用线段树,区间开根操作可以暴力进行。停止条件:区间最大值为1即不再需要开根,因为区间开根没有意义。所以线段树维护区间和还有区间最大值即可。 最后修改:2021 年 09 月 08 日 © 允许规范转载 打赏 赞赏作者 赞 End.