捞一下,线段树2
  • 板块灌水区
  • 楼主BD_AZZR_CN
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/9 09:58
  • 上次更新2024/8/9 11:00:15
查看原帖
捞一下,线段树2
767779
BD_AZZR_CN楼主2024/8/9 09:58

捞

顺便问一下,假如有线段树,有6个元素,更新1~3后,1~3会打上懒惰标记,但是假如求1~6的话,那么就会直接返回整体

比如1,2,3,4,5,6

do: ADD(1 to 3, 5)

do: SUM(1 to 6)

result = 21

而不是36

如果我的思路错了的话,请大声喊出来,因为我不能确定

线段树1提交记录

大佬可以查一下代码

2024/8/9 09:58
加载中...