求助数据结构
  • 板块学术版
  • 楼主xyzfrozen
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/7 12:56
  • 上次更新2024/1/7 15:35:22
查看原帖
求助数据结构
749714
xyzfrozen楼主2024/1/7 12:56

维护两个数组,要求

对于第 ii 次操作:

  1. 对 AA 数组区间加区间清 00

  2. 赋值后缀最小值 Bi=min⁡l≤j≤i−1(Aj+Bj)B_i=\min_{l \leq j \leq i-1} (A_{j}+B_{j})

初始 A,BA,B 均为 00

n≤1e5n \leq 1e5

全部区间和 ll 给定,强制在线,这个玩意能用什么数据结构或者算法实现啊

2024/1/7 12:56
加载中...