【线段树】【根号】花神游历各国

题目链接   【题解】： 由于这个1e8的数字最多只能开根号6次，复杂度就是O(6*n) 直接进行开根号到叶子节点，然后不断更新。复杂度并不高，但是注意的是，如果当前节点已经是1或者0那么就不要处理了，在更新的过程中多加一个判断修改一下这个题目就可以AC了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; con

>>阅读原文<<