首页
社区
课程
招聘
[求助]有没有好心人讲讲线段树
发表于: 2016-9-21 16:20 3606

[求助]有没有好心人讲讲线段树

2016-9-21 16:20
3606
学校老师讲的实在是不明白。。。节点更新说成节点插入。。。看得我一脸懵逼。。。
这个老师自从矩阵快速幂以来就讲的太不明白了。。。
普通的线段树会写了。。。现在想问下那个怠惰标记是怎么理解。。。看了代码模板不是很理解。。。
跪求大神

[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

收藏
免费 0
支持
分享
最新回复 (5)
雪    币: 38
活跃值: (21)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
好吧。。。又看了下。。。
是不是在更新节点的时候设置一个标记,然后查询dfs的时候把标记带下去。。。所以说区间修改就可以降低时间复杂度、?
2016-9-21 16:33
0
雪    币: 62
活跃值: (27)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
3
懒惰标记的思想就是再添加一个节点的标记参数,因为更新操作过于频繁那么线段树的作用就会打折扣,比如区间更新,当这个节点的lazy标记为true,则表示不需要再缩小范围,还是需要多写题目理解,poj上面有好些关于lazy处理的题目,至于矩阵快速幂,如果觉得费劲的话,那还是蛮尴尬的,毕竟这东西还是挺简单的
2016-9-21 17:50
0
雪    币: 68
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
4
宝宝来助阵了(>^ω^<)
2016-9-21 21:06
0
雪    币: 38
活跃值: (21)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
2333,可以的可以的
2016-9-22 19:56
0
雪    币: 38
活跃值: (21)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
6
关键我们老师一直没讲明白,我都不知道谁在快速幂,直到我发现了我们集训队ppt里有个推导式。。。至于线段树老师一开始直接讲错了。。。
2016-9-22 19:58
0
游客
登录 | 注册 方可回帖
返回
//