【HDU】4046 Panda

#include<cstdio>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MAXN 50010
char s[MAXN];
int tree[MAXN<<2];
inline void PushUp(int rt)
{
    tree[rt]=tree[rt<<1]+tree[rt<<1|1];
}
inline bool OK(int i)
{
    return s[i]=='w'&&s[i+1]=='b'&&s[i+2]=='w';
}
void Build(int L,int R,int rt)
{
    if(L==R)
        tree[rt]=OK(L)?1:0;
    else
    {
        int mid=(L+R)>>1;
        Build(L,mid,rt<<1);
        Build(mid+1,R,rt<<1|1);
        PushUp(rt);
    }
}
void Update(int x,int L,int R,int rt)
{
    if(L==R)
        tree[rt]=OK(L)?1:0;
    else
    {
        int mid=(L+R)>>1;
        if(mid>=x)
            Update(x,L,mid,rt<<1);
        else
            Update(x,mid+1,R,rt<<1|1);
        PushUp(rt);
    }
}
int Query(int x,int y,int L,int R,int rt)
{
    if(x<=L&&R<=y)
        return tree[rt];
    int mid=(L+R)>>1,ans=0;
    if(mid>=x)
        ans+=Query(x,y,L,mid,rt<<1);
    if(y>mid)
        ans+=Query(x,y,mid+1,R,rt<<1|1);
    return ans;
}
int main()
{
    char ch;
    int x,y,type,c,i,n,q,ca=1;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d%d %s",&n,&q,s);
        n-=3;
        printf("Case %d:\n",ca++);
        if(n<0)
        {
            while(q--)
            {
                scanf("%d%d",&type,&x);
                if(type)
                    scanf(" %c",&ch);
                else
                {
                    scanf("%d",&y);
                    puts("0");
                }
            }
        }
        else
        {
            Build(0,n,1);
            while(q--)
            {
                scanf("%d%d",&type,&x);
                if(type)
                {
                    scanf(" %c",&ch);
                    if(s[x]!=ch)
                    {
                        s[x]=ch;
                        for(i=MAX(0,x-2);i<=x;i++)
                            Update(i,0,n,1);
                    }
                }
                else
                {
                    scanf("%d",&y);
                    if(x>y-2)
                        puts("0");
                    else
                        printf("%d\n",Query(x,y-2,0,n,1));
                }
            }
        }
    }
    return 0;
}