码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-02-23 22:27:32      阅读:200      评论:0      收藏:0      [点我收藏+]

标签:

题目: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!