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 ;
}