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为根，所有叶子的权值之和是多少