给定一个环形数列a0,a1,......an−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 小恐。
给定一个环形数列$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 小恐。