Codeforces Round #104 (Div. 1) E Lucky Queries

坑爹的360！劳资好不容易把div1的E搞出来了一编译居然被360怀疑哥的代码是病毒，擦！！坑爹么！！！尼玛敲个代码容易么！！！伤不起啊！反正劳资用这段病毒AC了！！

线段树延迟更新，只是要在比赛那么短的时间内敲出来并且没有错误很难，看到那么多红名的一个小时不到就把这题a了，这就是红名和蓝名的差距么！！！什么时候哥才能红名呢。。。。

#include<iostream>
#include<vector>
#include<string>
#include<cstring>
#include<cstdio>
#include<map>
#include<iomanip>
#include<queue>
using namespace std;

const int maxn=6001111;

struct zz
{
    int temp;
    int sum,s2;
    int m4,m7;
    int lend,rend;   
}zx[maxn],tz;
int n,m,x,y;
char sc[11];
char s[maxn];
char xx;    

void down(int id);

void up(int id)
{                                   
    if(id*2<maxn)
    {
        down(id<<1);
    }
    if(id*2+1<maxn)
    {
        down(id<<1|1);
    }
    
    zx[id].sum = max(zx[id<<1].sum + zx[id<<1|1].m7 , zx[id<<1].m4 +zx[id<<1|1].sum );
    zx[id].s2 = max(zx[id<<1].s2 + zx[id<<1|1].m4 , zx[id<<1].m7 + zx[id<<1|1].s2 );
    zx[id].m7 = zx[id<<1].m7 + zx[id<<1|1].m7;
    zx[id].m4 = zx[id<<1].m4 + zx[id<<1|1].m4;    
    return ;                             
}


void down(int id)
{   
    if(id<maxn && zx[id].temp == 1 )
    {
        zx[id].temp = 0;
        swap(zx[id].s2,zx[id].sum);
        swap(zx[id].m4,zx[id].m7);
        if( zx[id<<1].temp == 1)
        {
            zx[id<<1].temp = 0;
        }
        else
        {
            zx[id<<1].temp = 1;
        }
        if( zx[id<<1|1].temp == 1)
        {
            zx[id<<1|1].temp = 0;
        }        
        else    
        {
            zx[id<<1|1].temp = 1;
        }
    }   
    return ;
}

void build(int l=1 , int r=n , int  id = 1)
{
    zx[id].lend = l;
    zx[id].rend = r;
    zx[id].temp = 0;  
    if( r == l )
    {
        xx = s[r-1];
        if(xx == '4')
        {
            zx[id].m4 = 1;
            zx[id].m7 = 0;      
            zx[id].sum = 1; 
            zx[id].s2 = 1; 
        }    
        else if(xx == '7' )
        {
            zx[id].m4 = 0;
            zx[id].m7 = 1;       
            zx[id].sum = 1;
            zx[id].s2 = 1;
        }
        return ;
    }    
    else
    {
        int mid = (l+r) >> 1; 
        build(l,mid,id<<1);
        build(mid+1,r,id<<1|1);
        up(id);
    }
    return ;
}

void update(int l,int r,int id = 1)
{                                       
    down(id);
    if( l<=zx[id].lend && zx[id].rend <= r )
    {   
        if(zx[id].temp==1)
        {
            zx[id].temp =0;
        }
        else
        {
            zx[id].temp= 1;

        }
        down(id);
        return ;    
    }  
    if( id*2<maxn && l <= zx[id<<1].rend )
    {   
        update(l,r,id<<1);
    }
    if( id*2+1<maxn && r >= zx[id<<1|1].lend )
    {
        update(l,r,id<<1|1);
    }
    up( id );
    return ;
}

int main()
{
    while(cin>>n>>m)
    {
        scanf("%s",&s);
        build();
        for(int i=1;i<=m;i++)
        {
            scanf("%s",sc);
            if(sc[0]=='c')
            {
                printf("%d\n",zx[1].sum);
            }         
            else
            {
                scanf("%d%d",&x,&y);
                update(x,y);
            }
        }    
    }
    return 0;
}