花神游历各国 题解（小清新线段树/树状数组+并查集）

题面html 众所周知，这是一道小清新线段树 然而能够用树状数组水过去且跑得飞快ios 看到区间开方第一反应确定是线段树懒标记区间修改之类的，可是这个东西彷佛确凿不可维护数组 因此考虑暴力循环单点修改->T飞ide 因而咱们关注一下开方自己的特殊性post 咱们知道，若是每次向下取整，一个数通过屡次操做最终会变成1（或0）测试 事实上，大概通过 log(logx)次就会变成1优化 这是什么概念呢？

>>阅读原文<<