如何维护这个操作?
  • 板块学术版
  • 楼主__vector__
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/7/25 11:37
  • 上次更新2024/7/25 13:27:07
查看原帖
如何维护这个操作?
507348
__vector__楼主2024/7/25 11:37

给定一个长度为 nn 的序列 aa
1≤ai≤1091 \le a_i \le 10^9

另外你需要维护一个数组 bb,初始时 a=ba=b

你需要维护以下操作:

  • 1≤∀i≤n,bi←bi+ai1 \le \forall i \le n,b_i \leftarrow b_i+a_i
  • 单点修改为 00
  • 查询 bb 全局最大值

1≤n,q≤1051 \le n,q \le 10^5

这个问题是我做的一题的一个步骤,可能没有解,在此求万能的谷民帮助。

2024/7/25 11:37
加载中...