社区讨论
线段树变式求思路,玄关
学术版参与者 5已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo16u21q
- 此快照首次捕获于
- 2023/10/22 16:09 2 年前
- 此快照最后确认于
- 2023/11/02 15:45 2 年前
初始所有
ai
都为
0
总共有 q 次操作,每次操作为以下两种之一:
1
:
1 l r x :将序列中区间
[l,r] 中值为
x 的元素变为x+1。
2 : 2 l r :求区间
[l,r] 中的最大值。
这个线段树下放操作有些不好处理,求思路
回复
共 6 条回复,欢迎继续交流。
正在加载回复...