#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=5e5;
const int mod=998244353;
int ksm(ll x,int tp,int s=1){
    for(;tp;x=x*x%mod,tp>>=1) if(tp&1) s=x*s%mod;
    return s;
}
int n,q;
char s[N+5];
int v[6][2][2];
mt19937 rnd(time(0));
void getinv(int a[2][2],int b[2][2]){
    static int c[2][2];
    memcpy(c,a,sizeof c);
    for(int i=0;i<2;i++) b[i][i]=1;
    int iv=ksm(c[0][0],mod-2);
    for(int i=0;i<2;i++){
        c[0][i]=1ll*c[0][i]*iv%mod;
        b[0][i]=1ll*b[0][i]*iv%mod;
    }
    int v=c[1][0];
    for(int i=0;i<2;i++){
        c[1][i]=(c[1][i]-1ll*c[0][i]*v)%mod;
        b[1][i]=(b[1][i]-1ll*b[0][i]*v)%mod;
    }
    iv=ksm(c[1][1],mod-2);
    b[1][0]=(1ll*b[1][0]*iv%mod+mod)%mod;
    b[1][1]=(1ll*b[1][1]*iv%mod+mod)%mod;
    b[0][0]=((b[0][0]-1ll*b[1][0]*c[0][1])%mod+mod)%mod;
    b[0][1]=((b[0][1]-1ll*b[1][1]*c[0][1])%mod+mod)%mod;
}
void prep(){
    for(int i=0;i<3;i++){
        for(int j=0;j<4;j++)
            v[i<<1][j>>1][j&1]=rnd()%mod;
        getinv(v[i<<1],v[i<<1|1]);
    }
}
struct F{
    int a[2][2];
    void init(int x){
        a[0][0]=v[x][0][0];
        a[0][1]=v[x][0][1];
        a[1][0]=v[x][1][0];
        a[1][1]=v[x][1][1];
    }
}tr[N*4+5][3];
int tag[N*4+5];
#define lc id<<1
#define rc id<<1|1
F upd(F a,F b){
    F c;
    c.a[0][0]=(1ll*a.a[0][0]*b.a[0][0]+1ll*a.a[0][1]*b.a[1][0])%mod;
    c.a[0][1]=(1ll*a.a[0][0]*b.a[0][1]+1ll*a.a[0][1]*b.a[1][1])%mod;
    c.a[1][0]=(1ll*a.a[1][0]*b.a[0][0]+1ll*a.a[1][1]*b.a[1][0])%mod;
    c.a[1][1]=(1ll*a.a[1][0]*b.a[0][1]+1ll*a.a[1][1]*b.a[1][1])%mod;
    return c;
}
void build(int l,int r,int id){
    if(l==r){
        int c=s[l]-'0',t=l&1;
        for(int j=0;j<3;j++,c=(c+1)%3)
            tr[id][j].init(c<<1|t);
        return;
    }
    int mid=l+r>>1;
    build(l,mid,lc);
    build(mid+1,r,rc);
    for(int i=0;i<3;i++)
       tr[id][i]=upd(tr[lc][i],tr[rc][i]);
}
void change(int id){
    swap(tr[id][0],tr[id][1]);
    swap(tr[id][1],tr[id][2]);
    tag[id]=(tag[id]+1)%3;
}
void push_down(int id){
    if(!tag[id]) return;
    int v=tag[id]; tag[id]=0;
    while(v--){
        change(lc); change(rc);
    }
}
void update(int l,int r,int st,int en,int id){
    if(st<=l&&en>=r){
        change(id);
        return;
    }
    int mid=l+r>>1;
    push_down(id);
    if(st<=mid) update(l,mid,st,en,lc);
    if(en>mid) update(mid+1,r,st,en,rc);
    for(int i=0;i<3;i++)
        tr[id][i]=upd(tr[lc][i],tr[rc][i]);
}
F query(int l,int r,int st,int en,int id){
    if(st<=l&&en>=r) return tr[id][0];
    int mid=l+r>>1;
    push_down(id);
    if(st>mid) return query(mid+1,r,st,en,rc);
    if(en<=mid) return query(l,mid,st,en,lc);
    return upd(query(l,mid,st,en,lc),query(mid+1,r,st,en,rc));
}
int main(){
    prep();
    scanf("%d %d",&n,&q);
    scanf("%s",s+1);
    build(1,n,1);
    while(q--){
        int tp,l,r;
        scanf("%d %d %d",&tp,&l,&r);
        if(tp==1) update(1,n,l,r,1);
        else{
            F ans=query(1,n,l,r,1);
            bool ok=(ans.a[0][0]==1)&&(ans.a[0][1]==0)&&(ans.a[1][0]==0)&&(ans.a[1][1]==1);
            puts(ok?"Yes":"No");
        }
    }
    return 0;
}