F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 5144. -- [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?

5144: [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?

Time Limit: 60 Sec  Memory Limit: 256 MB
Submit: 190  Solved: 20
[Submit][Status][Discuss]

Description

今天真是多谢你了
让我体验了许多美好
我留下了如同美梦一般的回忆 不过时间到了
最后我还想拜托你一件事
希望你可以把我忘掉
 
在自己消失之前
心怀不想消失的愿望
希望让某个人记住我
希望能留下羁绊
我这么希望着,又有什么不可以的吗
 
香香甜甜的,真好闻
看起来很好吃
 
我遵守了...
约...约定
我非常...非常努力哦...
 
欢迎回来,珂朵莉
珂朵莉给了你一个长为n的序列a,有m次操作
1.把区间[l,r]内所有数都加上x
2.查询区间[l,r]内的最大子段和,可以不选数

Input

第一行两个数n,m
第二行n个数表示序列a
后面m行
1 l r x : 把区间[l,r]内所有数加上x
2 l r : 查询区间[l,r]的最大子段和
1 <= n , m <= 100000 , | ai | <= 2000000000 , 0 <= x <= 1000000
共15组数据

Output

对于每个询问,输出一个数表示答案

Sample Input

5 5
-2 -3 -3 -3 -3
2 1 5
1 2 4 4
2 1 5
1 2 3 1
2 3 3

Sample Output

0
3
2

HINT

Source

By nzhtl1477 & ccz181078

[Submit][Status][Discuss]

HOME Back