#include<cstdio>
#include<cstring>
#include<algorithm>
#include<random>
#include<cassert>

#define fi first
#define se second
#define mkp std::make_pair
using ll=long long;
using std::min;
using std::max;
template<class T> void cmax(T&a,T b){a=max(a,b);}
template<class T> void cmin(T&a,T b){a=min(a,b);}

const int NV=5e5;
const ll mod=1e9+7;

std::mt19937 rnd(2);
ll ksm(ll a,ll p=mod-2){
    ll ans=1;
    while(p){
        if(p&1) ans=ans*a%mod;
        a=a*a%mod;
        p>>=1;
    }return ans;
}

struct MAT{
    int a[2][2];
    MAT(){memset(a,0,sizeof a);}
    void print(){
        for(int i=0;i<2;++i,fprintf(stderr,"\n")) for(int j=0;j<2;++j) fprintf(stderr,"%d ",a[i][j]);
    }void I(){
        for(int i=0;i<2;++i) a[i][i]=1;
    }auto*operator[](int x){return a[x];}
};
bool operator==(MAT a,MAT b){
    return !memcmp(a.a,b.a,sizeof a.a);
}
MAT operator*(MAT a,MAT b){
    MAT ans;
    for(int i=0;i<2;++i)
    for(int j=0;j<2;++j)
    for(int k=0;k<2;++k)
        ans.a[i][j]=(ans.a[i][j]+(ll)a.a[i][k]*b.a[k][j])%mod;
    return ans;
}

MAT mat[3][2];
char sz[NV+5];

namespace seg{
    MAT tr[NV*4+5][3];
    int tad[NV*4+5];
    void doadd(int x,int z){
        tad[x]+=z;
        MAT ntr[3];
        ntr[0]=tr[x][z%3];
        ntr[1]=tr[x][(z+1)%3];
        ntr[2]=tr[x][(z+2)%3];
        memcpy(tr[x],ntr,sizeof ntr);
    }void dn(int x){
        if(tad[x]){
            doadd(x*2,tad[x]);
            doadd(x*2+1,tad[x]);
            tad[x]=0;
        }
    }void up(int x){
        tr[x][0]=tr[x*2][0]*tr[x*2+1][0];
        tr[x][1]=tr[x*2][1]*tr[x*2+1][1];
        tr[x][2]=tr[x*2][2]*tr[x*2+1][2];
    }void add(int x,int l,int r,int ql,int qr,int z){
        if(ql<=l&&r<=qr) return doadd(x,z);
        int mid=l+r>>1;
        dn(x);
        if(ql<=mid) add(x*2,l,mid,ql,qr,z);
        if(mid<qr) add(x*2+1,mid+1,r,ql,qr,z);
        up(x);
    }MAT que(int x,int l,int r,int ql,int qr){
        int mid=l+r>>1;
        if(ql<=l&&r<=qr) return tr[x][0];
        dn(x);
        if(qr<=mid) return que(x*2,l,mid,ql,qr);
        if(mid<ql) return que(x*2+1,mid+1,r,ql,qr);
        return que(x*2,l,mid,ql,qr)*que(x*2+1,mid+1,r,ql,qr);
    }void build(int x,int l,int r){
        if(l==r){
            int v=sz[l]-'0';
            tr[x][0]=mat[v][l&1];
            tr[x][1]=mat[(v+1)%3][l&1];
            tr[x][2]=mat[(v+2)%3][l&1];
        }else{
            int mid=l+r>>1;
            build(x*2,l,mid);
            build(x*2+1,mid+1,r);
            up(x);
        }
    }
}

namespace xm{
    void _(){
        int N,Q;

        for(int i=0;i<3;++i){
            for(;;){
                MAT&odd=mat[i][0];
                odd[0][0]=(rnd()%mod+mod)%mod;
                odd[0][1]=(rnd()%mod+mod)%mod;
                odd[1][0]=(rnd()%mod+mod)%mod;
                odd[1][1]=(rnd()%mod+mod)%mod;
                int det=(((ll)odd[0][0]*odd[1][1]-(ll)odd[1][0]*odd[0][1])
                        %mod+mod)%mod;
                if(det==0) continue;
                ll iv=ksm(det);
                MAT&even=mat[i][1];
                even[0][0]=odd[1][1]*iv%mod;
                even[0][1]=(mod-odd[0][1])*iv%mod;
                even[1][0]=(mod-odd[1][0])*iv%mod;
                even[1][1]=odd[0][0]*iv%mod;
                break;
            }
            //(mat[i][0]*mat[i][1]).print();
        }

        scanf("%d%d%s",&N,&Q,sz+1);
        seg::build(1,1,N);
        //for(int i=1;i<=N;++i) seg::que(1,1,N,i,i).print();
        //int cnt=0;
        while(Q--){
            int op,x,y;
            scanf("%d%d%d",&op,&x,&y);
            if(op==1){
                seg::add(1,1,N,x,y,1);
            }else{
                //++cnt;
                //if(cnt==73){
                //    a[x-1].print();
                //    a[y].print();
                //    fprintf(stderr,"%d\n",a[x-1]==a[y]);
                //}
                auto re=seg::que(1,1,N,x,y);
                puts(
                        re.a[0][0]==1
                      &&re.a[0][1]==0
                      &&re.a[1][0]==0
                      &&re.a[1][1]==1
                        ?"Yes":"No");
            }
        }
    }
}

int main(){
    xm::_();
    return 0;
}