求助数据结构题
  • 板块学术版
  • 楼主errosia
  • 当前回复35
  • 已保存回复35
  • 发布时间2021/8/4 19:36
  • 上次更新2023/11/4 11:59:55
查看原帖
求助数据结构题
326686
errosia楼主2021/8/4 19:36

维护一个由 nn 个整数构成的序列,支持四种操作:

  1. 给定 l,r,cl,r,c,对于 i∈[l,r],ai←ai+ci\in[l,r],a_i\gets a_i+c。
  2. 给定 l,r,dl,r,d,对于i∈[l,r],ai←⌊ai/d⌋i\in[l,r],a_i\gets \lfloor a_i/d\rfloor。
  3. 给定 l,rl,r,求 min⁡i∈[l,r]ai\min_{i\in[l,r]}a_i。
  4. 给定 l,rl,r,求 ∑i∈[l,r]ai\sum_{i\in[l,r]}a_i。

数据范围

1≤n,q≤1051\le n,q\le10^5, 0≤l<r≤n−10\le l<r\le n-1, c∈[−104,104]c\in[-10^4,10^4], d∈[2,109]d\in[2,10^9]。

2021/8/4 19:36
加载中...