zhw大神线段树姿势

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

  tree[i][]=tree[i][]=i;

for (i=; i>=; i--)

  tree[i][]=tree[i+i][],

  tree[i][]=tree[i+i+][];

void Down(int x)

{

    tree[x+x][]+=tree[x][];

    tree[x+x+][]+=tree[x][];

    tree[x+x][]+=tree[x][]*

        (tree[x+x][]-tree[x+x][]+);

    tree[x+x+][]+=tree[x][]*

        (tree[x+x+][]-tree[x+x+][]+);

    tree[x][]=;

}

int work(int root,int l,int r,int k)

{

    if (tree[root][]==l &&

        tree[root][]==r)

        {

            tree[root][]+=k;

            tree[root][]+=k*(r-l+);

            return ;

        }

    tree[root][]+=k*(r-l+);

    //Down(root);

    int mid=(tree[root][]+tree[root][])/;

    if (l<=mid)

        work(root+root,l,min(mid,r),k);

    if (r>mid)

        work(root+root+,max(mid+,l),r,k);

  //  tree[root][3]=tree[root+root][3]+tree[root+root+1][3];

    return;

}

int work2(int root,int l,int r)

{

    if (tree[root][]==l &&

        tree[root][]==r)

        return tree[root][];

    Down(root);

    int mid=(tree[root][]+tree[root][])/;

    int p=,q=;

    if (l<=mid)

        p=work2(root+root,l,min(mid,r));

    if (r>mid)

        q=work2(root+root+,max(mid+,l),r);

    return p+q;

}

while (Q--)

{

    cin>>A;

    if (A==)

    {

        cin>>x>>y>>z;

        work(,x+,y+,z);

    }

    if (A==)

    {

        cin>>x>>y;

        cout<<work2(,x+,y+);

    }

}

tree[i][] 表示编号最小的叶子

tree[i][] 编号最大的叶子

tree[i][] 以i为根，所有叶子一次性全部加的，

           总共加了多少。

tree[i][] 以i为根，所有叶子的权值之和是多少