保存帖子
发现
索引
热门
陶片放逐
关于
关于Segment Tree和Lazy Tag
板块
学术版
楼主
BlueSu
当前回复
12
已保存回复
12
发布时间
2020/12/28 21:17
上次更新
2023/11/5 05:33:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于Segment Tree和Lazy Tag
BlueSu
楼主
2020/12/28 21:17
在应用于区间修改的线段树中,加了Lazytag的优化会更快。但是边遍历节点边更新数值和打个标记以后再说有什么区别呢?因为即使打了标记也是需要遍历到那个节点的啊。所以复杂度到底差在哪里?请大佬赐教。
2020/12/28 21:17
加载中...