问个维护数组的问题
  • 板块学术版
  • 楼主啊嘞嘞嘞嘞
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/31 17:49
  • 上次更新2023/10/24 02:21:04
查看原帖
问个维护数组的问题
32771
啊嘞嘞嘞嘞楼主2023/1/31 17:49

给定 3 个数组 aabbcc,初始全 0,以及参数 nn

有 3 个操作。

  1. 给定 x,yx,y, 令 axa_xbx+yb_{x+y}cxy+nc_{x-y+n}+1+1
  2. 同 1,但是各 1-1
  3. 给定 yy,求 minx=1n{ax+bi+y+cxy+n}\min_{x=1}^n\{a_x+b_{i+y}+c_{x-y+n}\}

求教有啥好的单次操作低于 O(n)O(n) 的算法。

2023/1/31 17:49
加载中...