家人们,求助数据结构题
  • 板块学术版
  • 楼主QwQaQvQ
  • 当前回复12
  • 已保存回复13
  • 发布时间2024/11/7 22:19
  • 上次更新2024/11/8 14:27:45
查看原帖
家人们,求助数据结构题
272843
QwQaQvQ楼主2024/11/7 22:19

给你一个长度为 nn 的序列 aa,维护一个初始为空的序列 bb,操作如下:

  • 给定 xx,在 bb 的开头插入 xx。保证这个操作的次数恰好为 nn 次。
  • 给定 l,r,xl,r,x,区间加,即 lir,bibi+x\forall l\le i\le r,b_i\gets b_i+x
  • 给定 l,r,xl,r,x,区间加数组 aabb 的末尾和 aa 的末尾对齐),即设 bb(b1,b2,,blen)(b_1,b_2,\cdots,b_{len})lir,bibi+anlen+ix\forall l\le i\le r,b_i\gets b_i+a_{n-len+i}\cdot x
  • 求全局最小值,即 min1ilenbi\min\limits_{1\le i\le len}b_i

要求强制在线。n,q105n,q\le 10^5,有没有比较快的做法(

2024/11/7 22:19
加载中...