Description
给定长为 n n n 的序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 个操作，分以下两种：
- query ( l , r ) \operatorname{query}(l,r) query(l,r)：求 max ( 0 , max [ u , v ] ∈ [ l , r ] ∑ i = u v a i ) \max(0,\max\limits_{[u,v] \in [l,r]}\sum\limits_{i=u}^v a_i) max(0,[u,v]∈[l,r]maxi=u∑vai)。
- modify ( l , r , k ) \operatorname{modify}(l,r,k) modify(l,r,k)：对于每个 i ∈ [ l , r ] i\in [l,r] i∈[l,r] 执行 a i ← a i or k a_i \leftarrow a_i \operatorname{or} k
最低0.47元/天 解锁文章
扫一扫
344
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
