uva12532 线段树单点更新

#include<stdio.h>

#include<string.h>

#include<queue>

using namespace std;

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define maxn 100010

int sum[maxn<<];

void pushup(int rt)

{

    sum[rt]=sum[rt<<]*sum[rt<<|];

}

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

{

    if(l==r)

    {

        scanf("%d",&sum[rt]);

        if(sum[rt]==)

            sum[rt]=;

        else if(sum[rt]>)

            sum[rt]=;

        else sum[rt]=-;

        return ;

    }

    int m=(l+r)/;

    build(lson);

    build(rson);

    pushup(rt);

}

void updata(int p,int c,int l,int r,int rt)

{

    if(l==r)

    {

        sum[rt]=c;

        return;

    }

    int m=(l+r)/;

    if(m>=p)

        updata(p,c,lson);

    else updata(p,c,rson);

    pushup(rt);

}

int query(int L,int R,int l,int r,int rt)

{

    int m = (l+r) / ;

    int ans = ;

    if(L <= l && r <= R)

        return sum[rt];

    if(L<=m)

        ans*=query(L,R,lson);

    if(m < R)

        ans*=query(L,R,rson);

    return ans;

}

int main()

{

    char way[];

    int i,j,n,k;

    int flag;

    while(scanf("%d%d",&n,&k)!=EOF)

    {

        queue<char>q;

        build(,n,);

        while(k--)

        {

            int x,y;

            scanf("%s %d %d",&way,&x,&y);

            if(way[]=='C')

            {

                if(y>)y=;

                else if(y==)

                    y=;

                else y=-;

                updata(x,y,,n,);

            }

            else

            {

                char v;

                flag=query(x,y,,n,);

                /*for(i=0;i<8;i++)

                    printf("%d ",sum[i]);

                printf("\n");*/

                if(flag==)

                    v='';

                else if(flag<)

                    v='-';

                else v='+';

                q.push(v);

            }

        }

        while(!q.empty())

        {

            char s=q.front();

            q.pop();

            printf("%c",s);

        }

        printf("\n");

    }

}