Translate
  • 板块CF52C Circular RMQ
  • 楼主小恐
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/6 13:22
  • 上次更新2023/11/6 21:08:56
查看原帖
Translate
173840
小恐楼主2020/8/6 13:22

给定一个环形数列a0,a1,......an1a_0,a_1,......a_{n-1}

现在有 22 种操作:

  • inc(lf,rg,v)inc(lf,rg,v):将区间 [lf,rg][lf,rg] 中的每个数增加 vv
  • rmq(lf,rg)rmq(lf,rg):求出区间 [lf,rg][lf,rg] 中的最小值。

因为数列是环形的,所以当 n=5,lf=3,rg=1n=5,lf=3,rg=1 时,表示的区间下标为 3,4,0,13,4,0,1

Translated by 小恐。

给定一个环形数列$a_0,a_1,......a_{n-1}$。

现在有 $2$ 种操作:

+ $inc(lf,rg,v)$:将区间 $[lf,rg]$ 中的每个数增加 $v$。
+ $rmq(lf,rg)$:求出区间 $[lf,rg]$ 中的最小值。

因为数列是环形的,所以当 $n=5,lf=3,rg=1$ 时,表示的区间下标为 $3,4,0,1$。

Translated by 小恐。
2020/8/6 13:22
加载中...