Description
给定 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 个操作，分以下六种：
- add ( l , r , k ) \operatorname{add}(l,r,k) add(l,r,k)：对每个 i ∈ [ l , r ] i \in[l,r] i∈[l,r] 执行 a i ← a i + k a_i \leftarrow a_i+k ai←ai+k.
- chmax ( l , r , k ) \operatorname{chmax}(l,r,k) chmax(l,r,k)：对每个 i ∈ [ l , r ] i \in[l,r] i∈[l,r] 执行 a i ← m a x ( a i , k ) a_i \leftarrow max(a_i,k) ai←max(ai,k).
- chmin ( l , r , k ) \operatorname{chmin}(l,r,k) chmin(l,r,k)：对每个 i ∈ [ l , r ] i \in[l,r] i∈[l,r] 执行 a i ← m i n ( a i , k ) a_i \leftarrow min(a_i,k) ai←min(ai,k).
- qsum ( l , r ) \operatorname{qsum}(l,r) qsum(l,r)：求 ∑ i = l r a i \sum\limits_{i=l}^r a_i i=l∑rai.
- qmax ( l , r ) \operatorname{qmax}(l,r) qmax(l,r)：求 max i = l r a i \max\limits_{i=l}^r a_i i=lmaxr
最低0.47元/天 解锁文章
扫一扫
861
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
