POJ2777（线段树裸题）

题目：http://poj.org/problem?id=2777

别忘了各地的return；

有可能输入的L<R，手动swap；

似乎是多组输入？

pushup和pushdown的位置。

（原来pushup只有一行）

要开四倍数组。是这种写法的原因吧。

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int N=;

int n,m,q,L,R,co;

char ch;

long long col[N],lazy[N];

void pushdown(int cnt)

{

    if(lazy[cnt])

    {

        col[cnt*]=lazy[cnt];

        col[cnt*+]=lazy[cnt];

        lazy[cnt*]=lazy[cnt];

        lazy[cnt*+]=lazy[cnt];

        lazy[cnt]=;

    }

}

void pushup(int cnt)

{

    col[cnt]=(col[cnt*]|col[cnt*+]);

}

void add(int l,int r,int cnt)

{

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

    {

        col[cnt]=co;

        lazy[cnt]=co;

        return;

    }

    pushdown(cnt);

    int mid=(l+r)/;

    if(mid>=L)add(l,mid,cnt*);

    if(mid<R)add(mid+,r,cnt*+);

    pushup(cnt);

}

long long query(int l,int r,int cnt)

{

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

    {

        return col[cnt];

    }

    long long ans=;

    pushdown(cnt);

    int mid=(l+r)/;

    if(mid>=L)ans|=query(l,mid,cnt*);

    if(mid<R)ans|=query(mid+,r,cnt*+);

    return ans;

}

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

{

    col[cnt]=;

    if(l==r)return;

    int mid=(l+r)/;

    build(l,mid,cnt*);

    build(mid+,r,cnt*+);

}

int main()

{

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

    {

        build(,n,);

        memset(lazy,,sizeof lazy);

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

        {

            scanf(" %c%d%d",&ch,&L,&R);

            if(L>R)swap(L,R);//

            if(ch=='C')

            {

                scanf("%d",&co);

                co=(<<(co-));

                add(,n,);

            }

            if(ch=='P')

            {

                int ret=;

                long long ans=query(,n,);

                while(ans)

                {

                    ret+=(ans&);

                    ans>>=;

                }

                printf("%d\n",ret);

            }

        }

    }

    return ;

}