萌新学线段树 求解
  • 板块学术版
  • 楼主LincW
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/16 23:47
  • 上次更新2023/10/27 15:03:07
查看原帖
萌新学线段树 求解
490744
LincW楼主2022/8/16 23:47

我希望我对lazy tag的理解是对的()

用一下OI-Wiki的图

https://oi-wiki.org/ds/images/segt1.svg

我把 [3,5][3,5] 的每个数都加上 55

加完是这样的

https://oi-wiki.org/ds/images/segt3.svg

那这时我要是查询 [1,3][1,3] 的和

因为没有遇见lazy tag 直接取了 d[2]d[2] 但这时 d[2]d[2] 不是正确的(应该是 3838

求解qwq 已经想了3天了

2022/8/16 23:47
加载中...