2016年4月6日
带lazy标记的线段树
摘要： 线段树的lazy操作 以 "POJ 2777 Count Color" 为例。 线段树，是一个满的二叉树，每次每一个子节点都是父节点的一半。所以二叉树的每个节点都维护了一个区间。可是实现快速的查询。 对于更新来讲的话，如果每次都更新到最下面的节点，会非常的耗时间。所以假如更新到某个节点的时候，而这个 阅读全文
posted @ 2016-04-06 23:23 zzuli_柚子 阅读(2721) 评论(0) 推荐(1) 编辑