POJ3468 A Simple Problem with Integers

Description

给出了一个序列，你需要处理如下两种询问。

"C abc"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。

"Q ab" 询问[a, b]区间中所有值的和。

Input

第一行包含两个整数N, Q。1≤ N,Q ≤ 100000.

第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤1000000000)。

接下来Q行询问，格式如题目描述。

Output

对于每一个Q开头的询问，你需要输出相应的答案，每个答案一行。

Sample Input

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

Sample Output

4
55
9
15

依旧是线段树操作，注意数据范围用long long

 //#include<bits/stdc++.h>//POJ不吃这条
 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 struct NODE{
     int l,r;
     long long sum,t;
 }node[];
 int data[];
 int n,m;
 void Build(int num,int left,int right){//以num为根建线段树
     node[num].l=left;
     node[num].r=right;
     if(left==right){
         node[num].sum=data[left];
         return;
     }
     int mid=(left+right)/;
     Build(num*,left,mid);
     Build(num*+,mid+,right);
     node[num].sum=node[num*].sum+node[num*+].sum;
     return;
 }

 void update(int num){//标记下传
     node[num<<].t+=node[num].t;
     node[num*+].t+=node[num].t;
     node[num<<].sum+=(node[num<<].r-node[num<<].l+)*node[num].t;
     node[num*+].sum+=(node[num*+].r-node[num*+].l+)*node[num].t;
     node[num].t=;
     return;
 }
 long long qu(int l,int r,int num){//求和
     if(node[num].r<l || node[num].l>r)return ;
     if(node[num].l>=l && node[num].r<=r)return node[num].sum;
     if(node[num].t)update(num);
     return qu(l,r,num<<)+qu(l,r,num*+);
 }
 void change(int l,int r,int c,int num){
     if(node[num].r<l || node[num].l>r)return;
     if(node[num].l>=l && node[num].r<=r){
         node[num].sum+=c*(node[num].r-node[num].l+);
         node[num].t+=c;
         return;
     }
     if(node[num].t)update(num);
     change(l,r,c,num<<);
     change(l,r,c,num*+);
     node[num].sum=node[num<<].sum+node[num*+].sum;
     return;
 }
 int main(){
     scanf("%d%d",&n,&m);
     int i,j;
     for(i=;i<=n;i++)scanf("%d",&data[i]);
     Build(,,n);
     char s;
     int a,b,c;
     for(i=;i<=m;i++)
     {
         cin>>s;
         if(s=='C'){
             scanf("%d%d%d",&a,&b,&c);
             change(a,b,c,);
         }
         if(s=='Q'){
             scanf("%d%d",&a,&b);
             printf("%lld\n",qu(a,b,));
         }
     }
     return ;
 }

因为printf里忘了用lld而WA，纠结了半个多小时才意识到问题所在←又犯了这种蠢错误