首页 > 其他 > 详细

CODEVS-1082-线段树练习3-splay

时间:2015-04-05 18:54:01      阅读:183      评论:0      收藏:0      [点我收藏+]

描述

区间修改, 区间求和


分析

  • 想练练splay打标记.
  • 因为splay不支持永久标号, 所以pushdown后必须把标记清掉.
  • 第一次打上标记后要立刻让标记生效.
  • 需要注意的地方是pushdown必须让子结点的标记生效.


CODEVS-1082-线段树练习3-splay

原文:http://blog.csdn.net/qq_21110267/article/details/44889427

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!