喵喵呵呵村的 魔法术 http://qscoj.cn/problem/16/

#include<iostream>//线段树 #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int mod=4e5+9; long long int node[mod]; void build(int l,int r,int root,int n) { int mid; if(l==r) { scanf("%lld",&node[root]); return; } mid=(l+r)>>1; build(l,mid,root<<1,n); build(mid+1,r,root<<1|1,n); } void update(int L,int R,long long int add,int l,int r,int root) { if(L<=l && R>=r) { node[root]+=add; return ; } int mid=(l+r)>>1; if(L<=mid) update(L,R,add,l,mid,root<<1); if(mid<R) update(L,R,add,mid+1,r,root<<1|1); } void query(int l,int r,int root,long long int k) { if(l==r) { if(l==1)printf("%lld",node[root]+k) ; else printf(" %lld",node[root]+k) ; return ; } int mid=(l+r)>>1; query(l,mid,root<<1,k+node[root]); query(mid+1,r,root<<1|1,k+node[root]); } int main() { int n,m,a,b; long long c; while(scanf("%d%d",&n,&m)!=EOF) { memset(node,0,sizeof(node)); build(1,n,1,n); while(m--) { scanf("%d%d%lld",&a,&b,&c); update(a,b,c,1,n,1); } query(1,n,1,0); printf("\n"); } return 0; } ----------------------------------- #include<iostream>//前缀和 #include<cstring> using namespace std; long long a[100010],b[100010]; int main() { long long n,m,k,l,r,i; cin>>n>>m; memset(b,0,sizeof(b)); for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=m;i++) { cin>>l>>r>>k; b[l]+=k; b[r+1]-=k; } long long sum=0; for(i=1;i<=n;i++) { sum+=b[i]; a[i]+=sum; } for(i=1;i<=n;i++){ cout<<a[i]<<' '; } cout<<endl; return 0; }

Download as text

转载于:https://www.cnblogs.com/163467wyj/p/6635775.html