关于数据结构
  • 板块学术版
  • 楼主TKXZ133
  • 当前回复11
  • 已保存回复14
  • 发布时间2023/11/4 15:53
  • 上次更新2023/11/4 17:29:22
查看原帖
关于数据结构
767096
TKXZ133楼主2023/11/4 15:53

是否有数据结构(或者别的什么东西)可以做这个东西:

给定两个长为 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。

2023/11/4 15:53
加载中...