保存帖子
发现
索引
热门
陶片放逐
关于
关于数据结构
板块
灌水区
楼主
Stinger
当前回复
22
已保存回复
22
发布时间
2021/1/26 13:22
上次更新
2023/11/5 04:22:35
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于数据结构
Stinger
楼主
2021/1/26 13:22
请教各位神犇,有没有一种数据结构,支持一下两种操作:
区间修改。即把
[
l
,
r
]
[l,r]
[
l
,
r
]
区间的所有数加上
x
x
x
查询最大前缀和。即查询区间
[
l
,
r
]
[l,r]
[
l
,
r
]
内
s
i
=
∑
j
=
l
j
≤
i
a
i
s_i=\sum\limits^{j\le i}_{j=l}a_i
s
i
=
j
=
l
∑
j
≤
i
a
i
的最大值。
想到了线段树,但是区间修改似乎很难用Lazy标记维护最大前缀和,但是感觉这个问题又可做。。。
2021/1/26 13:22
加载中...