[BZOJ3211/Luogu4145/SPOJ GSS4]花神游历各国(线段树)

发布于 2018-04-17  207 次阅读


本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:[BZOJ3211/Luogu4145/SPOJ GSS4]花神游历各国(线段树)

Description

[BZOJ3211/Luogu4145/SPOJ GSS4]花神游历各国(线段树)

Tag

线段树

解决思路

当开根到1或0的时候就不需要开根了。所以对每一个区间记录最大值,当最大值都小于等于1时,就不用向下了,否则,暴力向下修改。

代码

本文章由SYCstudio或本站其它作者所有,请勿擅自转载

本文链接地址:[BZOJ3211/Luogu4145/SPOJ GSS4]花神游历各国(线段树)


HNCJ OIer