CZ_WangJunpeng的博客

众所周知，线段树是一种十分狗好用的算法。线段树是通过一颗

题目链接这道题其实和上帝造题的七分钟1没有什么关系，是一道线段树的题。笔者是第一次看见区间整体开方的题，开始有点慌，结果发现并不难。通过计算，我们不难得出这道题最大可能有的数1e12只需要经过6次开方就可以变成接近1的数，我们又知道如果一个数等于1，那么它的开方永远还是1.因此，我们又可以发现，这道题的数据只有1e5，是可以支持暴力修改的，只需要看这段区间最大值是否超过1.所以，我们可以...