#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n; 
    int a; 
    int b; 
    int q; 
    scanf("%d %d %d %d",&n,&a,&b,&q);
    int *c = malloc(sizeof(int) * n);
    for(int c_i = 0; c_i < n; c_i++){
       scanf("%d",&c[c_i]);
    }
    for(int a0 = 0; a0 < q; a0++){
        int queryType; 
        int first; 
        int second; 
        scanf("%d %d %d",&queryType,&first,&second);
        int aj[2];
        aj[1]=a;
        aj[0]=b;
       
            if(queryType==1)
                {
                
                c[first]=second;
            }
        else
            {
            int sg[10000];
            int t=second-first;
            for(int i=0;i<=t;i++)
                {
                int y=first+i;
                sg[i]=c[y];
            }
            int vd=0;
            for(int r=t;r>=2;r--)
                {
            if(2*sg[t]!=sg[t-1]||sg[t]!=sg[t-2])
                {
                vd=1;
                break;
                
            }
                
            }
            if(vd==1)
                printf("No\n");
            else
                printf("Yes\n");
                
            
            
            
            
            
            
        }
                
            
            
        
     
        
    }
    return 0;
}