BZOJ3212 Pku3468 A Simple Problem with Integers 题解

题目大意：

　　一个数列，有两个操作：1.修改操作，将一段区间内的数加上c；2.查询操作，查询一段区间内的数的和。

思路：

　　线段树裸题，区间修改、区间查询，维护和以及加上的数，由于无序，不需要向下推标记，只需在子树更新完之后更新根节点即可。

代码：

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 using namespace std;

 long long sum[],mor[];

 void up(int cur,int t)
 {
     sum[cur]=sum[cur<<]+sum[cur<<|]+t*mor[cur];
 }

 void add(int L,int R,int l,int r,int x,int cur)
 {
     if (L>=l && R<=r)
     {
         mor[cur]+=x;
         sum[cur]+=(R-L+)*x;
         return;
     }
     int mid=L+R>>;
     if (l<=mid) add(L,mid,l,r,x,cur<<);
     if (r>mid) add(mid+,R,l,r,x,cur<<|);
     up(cur,R-L+);
 }

 long long ask(int L,int R,int l,int r,int cur)
 {
     if (L>=l && R<=r) return sum[cur];
     int mid=L+R>>;
     long long ans=mor[cur]*(r-l+);
     if (l<=mid) ans+=ask(L,mid,l,min(mid,r),cur<<);
     if (r>mid) ans+=ask(mid+,R,max(l,mid+),r,cur<<|);
     return ans;
 }

 int main()
 {
     int n,m,i,a,b,c;
     scanf("%d%d",&n,&m);
     for (i=;i<=n;i++) scanf("%d",&a),add(,n,i,i,a,);
     for (i=;i<=m;i++)
     {
         char ch=getchar();
         while (ch<'A' || ch>'Z') ch=getchar();
         if (ch=='Q') scanf("%d%d",&a,&b),printf("%lld\n",ask(,n,a,b,));
         else scanf("%d%d%d",&a,&b,&c),add(,n,a,b,c,);
     }
     return ;
 }