社区讨论
关于线段树
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...