摘要：
线段树成段更新需要用到延迟标记（或者说懒惰标记），简单来说就是每次更新的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新or询问到的时候。延迟标记的意思是：这个区间的左右儿子都需要被更新，但是当前区间已经更新了。其主要使用了Lazy思想。 Lazy思想：lazy－tag思想，记录每一个线段树节 阅读全文
posted @ 2016-08-02 09:32
曹孟德
阅读(161)
评论(0)
推荐(0)
摘要：
线段树是一颗二叉搜索树，与普通二叉搜索树不同的是，线段树是按照对象的关键码的可能范围来进行划分的。线段树也是按照递归定义的。设一个区间b,e],则： 1）若b-e==1，那么T(b,e)是叶子节点 2)如果 b-e>1，那么T(b,(b+e)/2)是左子树，T((b+e)/2,e)是右子树。 如下是 阅读全文
posted @ 2016-08-02 08:55
曹孟德
阅读(298)
评论(0)
推荐(0)
摘要：
待更新。。。 阅读全文
posted @ 2016-08-02 08:09
曹孟德
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号