smallfang

题解 - P4145 花神游历各国题解
P4145 花神游历各国题目简述区间每个数开根。求和。题目思路考虑到可以使用线段树,区间开根操作可以暴力进行。停止...
扫描右侧二维码阅读全文
22
2021/08

题解 - P4145 花神游历各国题解

P4145 花神游历各国

题目简述

区间每个数开根。求和。

题目思路

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

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

Leave a Comment