洛谷P4145 上帝造题的七分钟2 / 花神游历各国[ (线段树) 或 (树状数组+并查集) ]题解

题目： 线段树思路： 我是经过线段树来写的。 经过线段树维护两个值：区间最大值maxx和区间和sumnode 那么，该如何实现区间开方这个操做呢？答案是直接单点修改。 听起来有点难以想象，可是这种方法的可行的缘由，是由于数据范围中，10e12的数字，最多通过6次的开方，就能到1。 又由于对于数字1，有sqrt(1)==1，因此对于到达1的数字，咱们在区间修改中即可以跳过，只去修改其余的数字，根据这

>>阅读原文<<