标签：
这是一道关于线段树的区间开根号的裸题，没什么好讲的。
值得注意的是，因为有区间开根号的性质，所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找，当然你直接找效率明显爆炸。。。
能够注意到，指数级别的操作一次更改的数字都很大，而题目的数字最大是10的9次，所以可以注意到的是当一个区间更新6遍以后就失去更新的意义了，因为当你更改次数超过6次所有非负整数数字就全部会化为1。所以可以在每一个节点上加一个类似于LAZY标记的东西，记录开根号次数，以便节约跟新时间。
贴出题目&代码
每次x=1时，每行一个整数，表示区间和
对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9
标签：
原文地址：http://www.cnblogs.com/PencilWang/p/5958812.html
