首页
社区
课程
招聘
问答 CTF 排行榜 知识库 工具下载 看雪峰会 看雪商城 证书查询
  1. 看雪社区
  2. 编程技术
    3. 发新帖
[求助]有没有好心人讲讲线段树
2016-9-21 16:20 3213

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

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

[培训]科锐软件逆向50期预科班报名即将截止，速来！！！ 50期正式班报名火爆招生中！！！

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