[BZOJ3211]花神游历各国(线段树+区间开根)
2015-02-23 22:00
281 查看
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=3211
分析:
区间开根是没法区间合并的。
但是注意到10^9开根开个5次就变成1了……
于是只要在每个区间额外维护个值b,b=1表示这段全部都是1了,不用修改了,b=2表示这段没有全部是1,还要修改
然后这样就行了
分析:
区间开根是没法区间合并的。
但是注意到10^9开根开个5次就变成1了……
于是只要在每个区间额外维护个值b,b=1表示这段全部都是1了,不用修改了,b=2表示这段没有全部是1,还要修改
然后这样就行了
相关文章推荐
- BZOJ 3211: 花神游历各国 线段树区间开根
- 【BZOJ 3211】花神游历各国 &【 线段树区间开根】
- BZOJ 3211(花神游历各国-线段树区间开方)
- BZOJ 题目3211: 花神游历各国(线段树区间减为平方根,区间求和)
- 树线段BZOJ 3211(花神游历各国-线段树区间开方)
- 【线段树/区间开平方】BZOJ3211-花神游历各国
- BZOJ 3211: 花神游历各国【线段树区间开方问题】
- [bzoj3211]花神游历各国 线段树
- 【BZOJ3211】花神游历各国(线段树)
- BZOJ3038 && BZOJ3211 上帝造题的七分钟2 && 花神游历各国 (线段树 + 开方标记)
- 花神游历各国 bzoj3211 线段树
- BZOJ 3211 花神游历各国 树状数组(线段树)+优化
- BZOJ3038 && BZOJ3211 上帝造题的七分钟2 && 花神游历各国 (线段树 + 开方标记)
- bzoj3211 花神游历各国(线段树)
- BZOJ 3211: 花神游历各国( 线段树 )
- [BZOJ3211][SPOJ2713][线段树]GSS 4(花神游历各国)[一般题]
- bzoj3211花神游历各国 线段树
- bzoj 3211: 花神游历各国 (线段树)
- BZOJ 3211-花神游历各国(线段树)
- bzoj3211 花神游历各国 线段树