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

题面 众所周知，这是一道小清新线段树 然而可以用树状数组水过去且跑得飞快 看到区间开方第一反应肯定是线段树懒标记区间修改之类的，但是这个东西似乎确凿不可维护 所以考虑暴力循环单点修改->T飞 于是我们关注一下开方本身的特殊性 我们知道，如果每次向下取整，一个数经过多次操作最终会变成1（或0） 事实上，大概经过 log(logx)次就会变成1 这是什么概念呢？经过博主测试，1e9只要经过五次开方取整

>>阅读原文<<