[BZOJ3211]花神游历各国（线段树+区间开根）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3211

分析：

区间开根是没法区间合并的。

但是注意到10^9开根开个5次就变成1了……

于是只要在每个区间额外维护个值b，b=1表示这段全部都是1了，不用修改了，b=2表示这段没有全部是1，还要修改

然后这样就行了