2 条题解

  • 1
    @ 2025-3-23 14:55:02
    #include<bits/stdc++.h>
    using namespace std;
    int a[100000];
    int arr[100000];
    int main() {
    	int n,q;
    	cin>>n>>q;
    	for(int i=1; i<=n; i++) {
    		cin>>a[i];
    		arr[i]=a[i]-a[i-1];
    	}
    	for(int i=1; i<=q; i++) {
    		int x,y,z;
    		cin>>x>>y>>z;
    		arr[x]+=z;
    		arr[y+1]-=z;
    
    	}
    	for(int i=1; i<=n; i++) {
    		arr[i]+=arr[i-1];
    		cout<<arr[i]<<" ";
    	}
    	return 0;
    }
    
    

    信息

    ID
    808
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    37
    已通过
    16
    上传者