关于数据结构
  • 板块灌水区
  • 楼主Stinger
  • 当前回复22
  • 已保存回复22
  • 发布时间2021/1/26 13:22
  • 上次更新2023/11/5 04:22:35
查看原帖
关于数据结构
361308
Stinger楼主2021/1/26 13:22

请教各位神犇,有没有一种数据结构,支持一下两种操作:

  • 区间修改。即把 [l,r][l,r] 区间的所有数加上 xx
  • 查询最大前缀和。即查询区间 [l,r][l,r]si=j=ljiais_i=\sum\limits^{j\le i}_{j=l}a_i 的最大值。

想到了线段树,但是区间修改似乎很难用Lazy标记维护最大前缀和,但是感觉这个问题又可做。。。

2021/1/26 13:22
加载中...