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