P4145 花神游历各国

题目简述

区间每个数开根。求和。

题目思路

考虑到可以使用线段树,区间开根操作可以暴力进行。停止条件:区间最大值为1即不再需要开根,因为区间开根没有意义。所以线段树维护区间和还有区间最大值即可。

Last modification:September 8th, 2021 at 11:21 pm
End.