求助数据结构题
  • 板块学术版
  • 楼主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],aiai+ci\in[l,r],a_i\gets a_i+c
  2. 给定 l,r,dl,r,d,对于i[l,r],aiai/di\in[l,r],a_i\gets \lfloor a_i/d\rfloor
  3. 给定 l,rl,r,求 mini[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

数据范围

1n,q1051\le n,q\le10^50l<rn10\le l<r\le n-1c[104,104]c\in[-10^4,10^4]d[2,109]d\in[2,10^9]

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