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

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

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

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课

收藏
免费 ・0
支持
分享
最新回复 (5)
MAXtoDEATH
雪    币： 38
活跃值： (21)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
2 楼
好吧。。。又看了下。。。
是不是在更新节点的时候设置一个标记，然后查询dfs的时候把标记带下去。。。所以说区间修改就可以降低时间复杂度、？
2016-9-21 16:33
0
toToC
雪    币： 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
MAXtoDEATH
雪    币： 38
活跃值： (21)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
5 楼
2333,可以的可以的
2016-9-22 19:56
0
MAXtoDEATH
雪    币： 38
活跃值： (21)
能力值： ( LV2，RANK：10 )
在线值：
发帖
回帖
粉丝
私信
6 楼
关键我们老师一直没讲明白，我都不知道谁在快速幂，直到我发现了我们集训队ppt里有个推导式。。。至于线段树老师一开始直接讲错了。。。
2016-9-22 19:58
0
游客
登录 | 注册 方可回帖
回帖 表情 雪币赚取及消费
高级回复
返回
//