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

題面html 衆所周知，這是一道小清新線段樹 然而能夠用樹狀數組水過去且跑得飛快ios 看到區間開方第一反應確定是線段樹懶標記區間修改之類的，可是這個東西彷佛確鑿不可維護數組 因此考慮暴力循環單點修改->T飛ide 因而咱們關注一下開方自己的特殊性post 咱們知道，若是每次向下取整，一個數通過屢次操做最終會變成1（或0）測試 事實上，大概通過 log(logx)次就會變成1優化 這是什麼概念呢？

>>阅读原文<<