关于Segment Tree和Lazy Tag
  • 板块学术版
  • 楼主BlueSu
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/12/28 21:17
  • 上次更新2023/11/5 05:33:29
查看原帖
关于Segment Tree和Lazy Tag
232887
BlueSu楼主2020/12/28 21:17

在应用于区间修改的线段树中,加了Lazytag的优化会更快。但是边遍历节点边更新数值和打个标记以后再说有什么区别呢?因为即使打了标记也是需要遍历到那个节点的啊。所以复杂度到底差在哪里?请大佬赐教。

2020/12/28 21:17
加载中...