花神遊歷各國 題解（小清新線段樹/樹狀數組+並查集）

題面 衆所周知，這是一道小清新線段樹 然而可以用樹狀數組水過去且跑得飛快 看到區間開方第一反應肯定是線段樹懶標記區間修改之類的，但是這個東西似乎確鑿不可維護 所以考慮暴力循環單點修改->T飛 於是我們關注一下開方本身的特殊性 我們知道，如果每次向下取整，一個數經過多次操作最終會變成1（或0） 事實上，大概經過 log(logx)次就會變成1 這是什麼概念呢？經過博主測試，1e9只要經過五次開方取整

>>阅读原文<<