질문은 계속돼

시간 제한1초메모리 제한1024 MB

요약
첫 질문의 답이 예로 주어진 상태에서, 이전 질문 구간의 답이 모두 예였는지 또는 모두 아니오였는지 묻는 질의에 답한다.
난이도

보통10점 중 4점

유형
누적 합, 배열
정답자
아직 제출이 없습니다

문제

닝닝이는 예, 아니오로 답할 수 있는 질문을 좋아한다. 닝닝이 한 첫 번째 질문의 답은 "예"였다.

이후, 2번째부터 닝닝이는 다음과 같은 형태의 질문을 계속해서 할 것이다.

  • 1 x y : xx번째 질문부터 yy번째 질문의 답이 모두 "예"였습니까?
  • 2 x y : xx번째 질문부터 yy번째 질문의 답이 모두 "아니오"였습니까?

닝닝이가 위 질문을 하는 시점에, 당신은 이미 닝닝이가 한 xx번째 질문부터 yy번째 질문에 답한 적이 있다. 닝닝이가 하는 질문에 모두 답하는 프로그램을 작성하시오.

입력

첫째 줄에, 닝닝이가 한 첫 번째 질문을 제외한 질문의 개수 NN이 주어진다. 즉, 닝닝이는 총 N+1N+1개의 질문을 했다.

이후 NN개의 줄에, 닝닝이가 한 각 질문이 차례대로 1 x y 또는 2 x y의 형태로 주어진다.

출력

NN개의 줄에 걸쳐, 닝닝이가 한 질문의 답을 순서대로 출력한다. 각각의 답이 "예"라면 Yes를, "아니오"라면 No를 출력한다.

제한

  • 주어지는 모든 수는 정수이다.
  • 1≤N≤200,0001 \le N \le 200\\,000
  • ii (2≤i≤N+12 \le i \le N+1)번째 질문에 대해, 1≤x≤y<i1 \le x \le y < i.

예제1

  1. 예제 1

    입력
    6
    1 1 1
    2 1 2
    2 2 3
    1 1 2
    2 3 4
    1 5 5
    
    예상 출력
    Yes
    No
    No
    Yes
    Yes
    Yes