#include<bits/stdc++.h>
using namespace std;
mt19937_64 rnd;
char s[500005];
using ull=unsigned long long;
#define me(x,y) memset(x,y,sizeof(x))
struct matrix{
    ull a[2][2];
    matrix(){
        me(a,0);
    }
    matrix operator *(const matrix &A)const{
        matrix R;
        for(int k=0;k<2;k++) for(int i=0;i<2;i++) for(int j=0;j<2;j++) R.a[i][j]+=a[i][k]*A.a[k][j];
        return R;
    }
}A[3],T[3][2000005];
int lazy[2000005];
inline int rmod(int x){
    return x-3+(x-3>>31&3);
}
void build(int x,int l,int r){
    if(l==r){
        for(int i=0;i<3;i++) T[i][x]=A[rmod(i+s[l])];
        return ;
    }
    int mid=l+r>>1;
    build(x<<1,l,mid),build(x<<1|1,mid+1,r);
    for(int i=0;i<3;i++) T[i][x]=T[i][x<<1]*T[i][x<<1|1];
}
inline void pushdown(int x){
    matrix B[3];
    for(int i=0;i<3;i++) B[i]=T[i][x<<1];
    for(int i=0;i<3;i++) T[i][x<<1]=B[rmod(lazy[x]+i)];
    for(int i=0;i<3;i++) B[i]=T[i][x<<1|1];
    for(int i=0;i<3;i++) T[i][x<<1|1]=B[rmod(lazy[x]+i)];
    lazy[x<<1]=rmod(lazy[x<<1]+lazy[x]),lazy[x<<1|1]=rmod(lazy[x<<1|1]+lazy[x]),lazy[x]=0;
}
void change(int x,int l,int r,int l1,int r1){
    if(l<=l1&&r1<=r){
        matrix B[3];
        for(int i=0;i<3;i++) B[i]=T[i][x];
        for(int i=0;i<3;i++) T[i][x]=B[rmod(i+1)];
        lazy[x]=rmod(lazy[x]+1);return ;
    }
    pushdown(x);int mid=l1+r1>>1;
    if(l<=mid) change(x<<1,l,r,l1,mid);if(mid<r) change(x<<1|1,l,r,mid+1,r1);
    for(int i=0;i<3;i++) T[i][x]=T[i][x<<1]*T[i][x<<1|1];
}
matrix query(int x,int l,int r,int l1,int r1){
    if(l<=l1&&r1<=r) return T[0][x];
    pushdown(x);int mid=l1+r1>>1;matrix R;
    R.a[0][0]=R.a[1][1]=1;
    if(l<=mid) R=query(x<<1,l,r,l1,mid);if(mid<r) R=R*query(x<<1|1,l,r,mid+1,r1);
    return R;
}
int main(){
    int n,q;cin>>n>>q>>s;
    for(int i=0;i<n;i++) s[i]-=48;
    for(int i=0;i<3;i++){
        ull a=rnd()<<1|1;
        A[i].a[0][0]=a,A[i].a[1][1]=-a,a*=a;
        if(rnd()&1) A[i].a[0][1]=1,A[i].a[1][0]=1-a;
        else A[i].a[1][0]=1,A[i].a[0][1]=1-a;
    }
    build(1,0,n-1);
    while(q--){
        int op,l,r;cin>>op>>l>>r;
        if(op==1) change(1,l-1,r-1,0,n-1);
        else{
            matrix R=query(1,l-1,r-1,0,n-1);
            if(R.a[0][0]==1&&R.a[1][1]==1&&!R.a[1][0]&&!R.a[0][1]) cout<<"Yes\n";else cout<<"No\n";
        }
    }
}