记录编号	600479	评测结果	WWTTTTTTTT
题目名称	愈加善良的希望	最终得分	0
用户昵称	Ruyi	是否通过	未通过
代码语言	C++	运行时间	16.053 s
提交时间	2025-05-05 14:20:37	内存使用	3.92 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,a[50001],q,op,l,r,k,b[50001],cnt,sum;
int 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--){
		cin>>op>>l>>r;
		if(op==1){
			for(int i=1;i<=r;i++) b[++cnt]=a[i];
			sort(b+1,b+cnt+1);
			for(int i=1;i<=r;i++){
				if(i<=l) sum+=a[i];
				else{
					if(a[i]<0) break;
					sum+=a[i];
				}
			}
			cout<<sum<<endl;
			memset(b,0,sizeof(b));
			cnt=0;
			sum=0;
		}else{
			cin>>k;
			for(int i=l;i<=r;i++) a[i]+=k;
		}
	}
	return 0;
}