风雪梦

柳絮因风起

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

常用链接

留言簿

我参与的团队

搜索

  •  

最新评论

  • 1. re: LightOJ1080 Binary Simulation
  • 话说加个PushDown操作不就OK了咩?
  • --仗剑奔走天涯
  • 2. re: 正式开博
  • 加油!
  • --leafcloudsky
  • 3. re: 启航杯啊
  • 太屎了!!我竟然就这么的WA了两次,最终发现,第四题少了两句初始化,第五题把数组开错地方了,算法没问题,结果就这么从四题跌到二题,太伤不起了!!可怜我调spfa调了一晚上!!尼玛啊!!
  • --浅雨歌

阅读排行榜

评论排行榜

题目链接:http://poj.org/problem?id=3468

求的是给定区间段的值,或者直接更新某一段的值,也就是线段树的成段更新,成段更新是需要一个懒惰标记的,也就是说,如果要更新某一个区间段,当更新到这个区间段的时候,就停止在这里,给这个区间段做一个标记,不往下更新,只有再次更新到这个区间的子区间的时候,才更新到下面,同时标记下放且原标记清零,如果询问的区间是这个区间的子区间,也标记下放且清零,这样一来大大地节省了时间消耗。

view code

posted on 2013-01-12 20:34 浅雨歌 阅读(79) 评论(0)  编辑 收藏 引用 所属分类: 线段树

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理