标签:
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3211
分析:
区间开根是没法区间合并的。
但是注意到10^9开根开个5次就变成1了……
于是只要在每个区间额外维护个值b,b=1表示这段全部都是1了,不用修改了,b=2表示这段没有全部是1,还要修改
然后这样就行了
[BZOJ3211]花神游历各国(线段树+区间开根)
原文地址:http://www.cnblogs.com/wmrv587/p/4298317.html