洛谷P4145 上帝造題的七分鐘2 / 花神遊歷各國[ (線段樹) 或 (樹狀數組+並查集) ]題解

題目： 線段樹思路： 我是經過線段樹來寫的。 經過線段樹維護兩個值：區間最大值maxx和區間和sumnode 那麼，該如何實現區間開方這個操做呢？答案是直接單點修改。 聽起來有點難以想象，可是這種方法的可行的緣由，是由於數據範圍中，10e12的數字，最多通過6次的開方，就能到1。 又由於對於數字1，有sqrt(1)==1，因此對於到達1的數字，咱們在區間修改中即可以跳過，只去修改其餘的數字，根據這

>>阅读原文<<