【线段树】
文章平均质量分 82
Sly_461
这个作者很懒,什么都没留下…
展开
-
线段树基本介绍
线段树基本介绍,点更新,区间更新等。转载 2016-08-18 23:43:15 · 503 阅读 · 0 评论 -
线段树(3)之区间合并(基础题)
提一下,博主的英语四级过了,就是这么6(虽然考了两回) 区间合并:这类题目会询问区间中满足条件的连续最长区间,所以PushUp的时候需要对左右儿子的区间进行合并,因为有可能合并之后连续最长区间比左右儿子的都长。大概就是这样。上题:原创 2016-08-19 23:29:21 · 588 阅读 · 1 评论 -
线段树(2)之区间更新(基础题)
区间更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候,恩,就是这样滴。来一道简单的例题:原创 2016-08-19 22:39:34 · 667 阅读 · 0 评论 -
线段树(1)之单点更新(基础题)
在代码前先介绍一些我的线段树风格:MAX是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于MAX的最小2x的两倍l和r分别表示某个区间的最左与最右的点,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示,mid表示区间中间的(我比较喜欢定义一个mid,也可以不用定义,只是每次要去算mid=(l+r)/2)点以前的写法是另外开两个个数组记录每个结点所表示的区间原创 2016-08-19 00:01:31 · 708 阅读 · 0 评论 -
线段树(4)--poj3468(区间更新 延迟更新)
A Simple Problem with Integers Time limit 5000 ms Case time limit 2000 ms Memory limit 131072 kB给出了一个序列,你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a原创 2016-12-10 00:27:10 · 448 阅读 · 0 评论