题意:一个简单的整数问题 题目描述: 给你N个整数A1,A2,A3……AN。你需要处理两种操作。第一种是在给定的区间上加上某些值。另一种操作是求出某个区间的和。 输入: 第一行包括两个数字N和Q(1~1e5)。 第二行包括N个数字,首先是A1,A2,A3……AN(-1e9~1e9) 下面每Q行代表操作。 C a b c 意思为,在a~b区间上都加c Q a,b为查询a~b区间内的和。 输出: 你需要按顺序输出Q行,每行是一个答案。题目链接:http://poj.org/problem?id=3468通过的代码: #include<cstdio> typedef long long ll; const int N=1e5+6; ll c1[N],c2[N];int n,m,a[N]; void add(int x,int val){ for(int i=x;i<=n;i+=i&-i)c1[i]+=val,c2[i]+=(ll)(x-1)*val; } ll sum(int x,ll res=0){ for(int i=x;i;i-=i&-i)res+=c1[i]*x,res-=c2[i];return res; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++)add(i,a[i]-a[i-1]); while(m--){ char ch;int l,r,x; scanf(" %c",&ch); if(ch=='Q')scanf("%d%d",&l,&r),printf("%lld\n",sum(r)-sum(l-1)); else scanf("%d%d%d",&l,&r,&x),add(l,x),add(r+1,-x); } }