记录编号	600486	评测结果	AATTTTAAAA
题目名称	愈加善良的希望	最终得分	60
用户昵称	李奇文	是否通过	未通过
代码语言	C++	运行时间	9.870 s
提交时间	2025-05-05 14:29:41	内存使用	3.67 MiB

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,q;
int a[500010];
signed main(){
	freopen("hod.in","r",stdin);
	freopen("hod.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>q;
	while(q--){
		int op,l,r,k;
		cin>>op>>l>>r;
		if(op==1){
			int sum=0,ans=-0x3f3f3f3f3f;
			for(int i=1;i<=l-1;i++){
				sum+=a[i];
			}
			for(int i=l;i<=r;i++){
				sum+=a[i];
				ans=max(ans,sum);
			}
			cout<<ans<<endl;
		}else{
			cin>>k;
			for(int i=l;i<=r;i++){
				a[i]+=k;
			}
		}
	}
	return 0;
}