【線段樹】【根號】花神遊歷各國

題目鏈接   【題解】： 由於這個1e8的數字最多隻能開根號6次，複雜度就是O(6*n) 直接進行開根號到葉子節點，然後不斷更新。複雜度並不高，但是注意的是，如果當前節點已經是1或者0那麼就不要處理了，在更新的過程中多加一個判斷修改一下這個題目就可以AC了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; con

>>阅读原文<<