995(难道不是用差分数组吗70pts
查看原帖
995(难道不是用差分数组吗70pts
1284381
Lgc2012楼主2024/9/30 12:46

why

#include<bits/stdc++.h>
using namespace std;
long long n,q,m,a[500100],s[500100],b,x,y,k;
int main(){
	cin>>n>>m;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
		s[i]=a[i]-a[i-1];
	}
	for(long long i=1;i<=m;i++){
		cin>>b;
		if(b==1){
			cin>>x>>y>>k;
			s[x]+=k;
			s[y+1]-=k;
		}
		else if(b==2){
			cin>>x;
			long long ans=0;
			for(int i=1;i<=x;i++){
				ans+=s[i];
			}
			cout<<ans<<endl;
		}
	}
	return 0;
} 

怎么做???

2024/9/30 12:46
加载中...