社区讨论

关于数据结构

TTKXZ133
学术版参与者 5已保存回复 14

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@lojr9o2u
此快照首次捕获于
2023/11/04 16:01
2 年前
此快照最后确认于
2023/11/04 17:29
2 年前
查看原帖
是否有数据结构（或者别的什么东西）可以做这个东西：
给定两个长为 nn 的序列 A,BA,B，支持以下两个操作：
  • ∀ i∈[1,n],Ai←Ai+Bi\forall \,i\in[1,n],A_i\gets A_i + B_i。
  • ∀ i∈[1,n],Ai=min⁡j=1iAj\forall \,i\in[1,n], A_i=\min\limits_{j=1}^iA_j
在所有操作结束后输出 AA。
n≤105n\le 10^5。
也就是全局加恒定数列，从前往后做前缀 min⁡\min。

回复

共 14 条回复，欢迎继续交流。

正在加载回复...