给你N个数，有两种操作：

1：给区间[a,b]的所有数增加X

2：询问区间[a,b]的数的和。

第一行一个正整数n，接下来n行n个整数，

再接下来一个正整数Q，每行表示操作的个数，

如果第一个数是1，后接3个正整数，

表示在区间[a,b]内每个数增加X,如果是2，

表示操作2询问区间[a,b]的和是多少。

pascal选手请不要使用readln读入

对于每个询问输出一行一个答案

3

1

2

3

2

1 2 3 2

2 2 3

9

数据范围

1<=n<=200000

1<=q<=200000

#include <ctype.h>

#include <cstdio>

#include <cmath>

#define N 500

typedef long long LL;

void read(LL &x)

{

    x=;bool f=;char ch=getchar();

    while(!isdigit(ch))

    {

        if(ch=='-') f=;

        ch=getchar();

    }

    while(isdigit(ch))

    {

        x=x*+ch-'';

        ch=getchar();

    }

    x=f?(~x)+:x;

}

LL C,m,belong[N*N],cnt,tag[N],sum[N],beg[N],en[N],n,a[N*N];

LL min(LL a,LL b) {return a>b?b:a;}

LL max(LL a,LL b) {return a>b?a:b;}

void update(LL x,LL y,LL z)

{

    for(LL i=belong[x];i<=belong[y];i++)

    {

        if(x<=beg[i]&&y>=en[i]) tag[i]+=z,sum[i]+=(en[i]-beg[i]+)*z;

        else for(LL j=max(beg[i],x);j<=min(en[i],y);j++) a[j]+=z,sum[i]+=z;

    }

}

LL query(LL x,LL y)

{

    LL ans=;

    for(LL i=belong[x];i<=belong[y];i++)

    {

        if(x<=beg[i]&&y>=en[i]) ans+=sum[i];

        else for(LL j=max(beg[i],x);j<=min(en[i],y);j++) ans+=a[j]+tag[i];

    }

    return ans;

}

int main()

{

    read(n);

    for(LL i=;i<=n;i++) read(a[i]);

    C=sqrt(n);

    for(LL i=;i<=n;i+=C)

    {

        beg[++cnt]=i;

        en[cnt]=min(i+C-,n);

    }

    for(LL i=;i<=cnt;i++)

    {

        for(LL j=beg[i];j<=en[i];j++) belong[j]=i,sum[i]+=a[j];

    }

    read(m);

    for(LL type,x,y,z;m--;)

    {

        read(type);

        read(x);

        read(y);

        if(type==)

        {

            read(z);

            update(x,y,z);

        }

        else printf("%lld\n",query(x,y));

    }

    return ;

}