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 , v ) \operatorname{add}(l,r,v) add(l,r,v)：对每个 i ∈ [ l , r ] i \in [l,r] i∈[l,r] 执行 a i ← a i + v a_i \gets a_i+v ai←ai+v.
- 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).
Limitations
1 ≤ n , m ≤ 4 × 1 0 5 1 \le n,m \le 4\times 10^5 1≤n,m≤4×105
1 ≤ l ≤ r ≤ n 1 \le l \le r \le n 1≤l≤
最低0.47元/天 解锁文章
扫一扫
852
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
