每个测试点（输入文件）有且仅有一组测试数据。

每组测试数据的第1行为一个整数N，意义如前文所述。

每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。

每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。

每组测试数据的第N+4~N+Q+3行，每行分别描述一次操作，每行的开头均为一个属于0或1的数字，分别表示该行描述一个询问和一次商品的价格的更改两种情况。对于第N+i+3行，如果该行描述一个询问，则接下来为两个整数Li, Ri，表示小Hi询问的一个区间[Li, Ri]；如果该行描述一次商品的价格的更改，则接下来为三个整数Li，Ri，NewP，表示标号在区间[Li, Ri]的商品的价格全部修改为NewP。

对于100%的数据，满足N<=10^5，Q<=10^5, 1<=Li<=Ri<=N，1<=Pi<=N, 0<Pi, NewP<=10^4。

输出

对于每组测试数据，对于每个小Hi的询问，按照在输入中出现的顺序，各输出一行，表示查询的结果：标号在区间[Li, Ri]中的所有商品的价格之和。

本来是   if(r<=Mid) change(now<<,l,r,val);

           else if(l>Mid) change(now<<|,l,r,val);

           else {

             change(now<<,l,Mid,val);

             change(now<<|,Mid+,r,val);

        }

变成了   if(Mid>=l) change(now<<,l,r,val);

        if(Mid<r)  change(now<<|,l,r,val);

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<iostream>

#include<algorithm>

const int maxn=;

using namespace std;

int a[maxn],n;

struct Node

{

    int L,R,lazy,sum,cnt;

    Node()

    {

        L=R=lazy=sum=cnt=;

    }

};

struct Tree

{

    Node node[maxn<<];

    void build(int now,int l,int r)

    {

        node[now].L=l;

        node[now].R=r;

        node[now].lazy=;

        if(l==r)  {

             node[now].cnt=;

             return ;

        }

        int Mid=(l+r)>>;

        build(now<<,l,Mid);

        build(now<<|,Mid+,r);

        node[now].cnt=node[now<<].cnt+node[now<<|].cnt;

    }

    void update(int now)

    {

        node[now].sum=node[now<<].sum+node[now<<|].sum;

    }

    void pushdown(int now)

    {

         node[now<<].lazy=node[now].lazy;

         node[now<<].sum=node[now].lazy*node[now<<].cnt;

         node[now<<|].lazy=node[now].lazy;

         node[now<<|].sum=node[now].lazy*node[now<<|].cnt;

         node[now].lazy=;

    }

    void insert(int now,int pos,int val)

    {

        if(node[now].L==node[now].R) {

            node[now].sum=val;

            return ;

        }

        int Mid=(node[now].L+node[now].R)>>;

        if(pos<=Mid) insert(now<<,pos,val);

        else insert(now<<|,pos,val);

        update(now);

    }

    void change(int now,int l,int r,int val)

    {

        if(node[now].lazy) pushdown(now);

        if(node[now].L>=l&&node[now].R<=r) {

            node[now].lazy=val;

            node[now].sum=node[now].cnt*node[now].lazy;

            return ;

        }

        int Mid=(node[now].L+node[now].R)>>;

        if(Mid>=l) change(now<<,l,r,val);

        if(Mid<r)  change(now<<|,l,r,val);

        update(now);

        return ;

    }

    int query(int now,int l,int r)

    {

           if(node[now].L>=l&&node[now].R<=r) return node[now].sum;

           if(node[now].lazy) pushdown(now);

           int Mid=(node[now].L+node[now].R)>>;

           int s=;

           if(Mid>=l) s+=query(now<<,l,r);

           if(Mid<r)  s+=query(now<<|,l,r);

           return s;

    }

};

Tree tree;

int main()

{

    int x,l,r,q,i,opt;

    scanf("%d",&n);

    tree.build(,,n);

    for(i=;i<=n;i++) {

        scanf("%d",&a[i]);

        tree.insert(,i,a[i]);

    }

    scanf("%d",&q);

    while(q--){

        scanf("%d",&opt);

        if(opt==){

            scanf("%d%d%d",&l,&r,&x);

            tree.change(,l,r,x);

        }

        else {

             scanf("%d%d",&l,&r);

            printf("%d\n",tree.query(,l,r));

        }

    }

    return ;

}