社区讨论

关于线段树

学术版参与者 2已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lt9snmak
此快照首次捕获于
2024/03/02 16:01
2 年前
此快照最后确认于
2024/03/02 16:25
2 年前
查看原帖
就是说线段树进行区间修改操作,我常用的是加法操作。但是像线段树2那样有多种修改的我就做不出来。请问多种修改方式的update函数该怎么写,以及push_down操作是怎样的?
然后我还有一个基础上的问题。就是我学push_down函数的时候没有明白为什么懒标记、sum之类的东西已经修改了,在查询的时候还要用push_down函数下传?
以上两个问题求解答。

回复

8 条回复,欢迎继续交流。

正在加载回复...