문제시간질문
F(공개)2023년 8월 20일 16:20:33시작점과 끝점이 주어질 때, 시작점에서 빛을 쏴서 편광판을 모두 통과하여 끝점에 도달할 수 있는지 구하라.   $q_i$가 $2$인 경우 $a_i$번째 편광판에 빛을 쐈을 때 $b_i$번째 편광판을 빛이 통과할 수 있는지 묻는다는 의미이다. 끝점 전광판에 "도달"만 하면 되는 것인지, 전광판을 "통과"해야 하는 것인지 알 수 있을까요?
2023년 8월 20일 16:26:41

데이터의 끝점에 대응하는 편광판을 통과해야 합니다. 즉, 지문의 "끝점"은 데이터의 끝점에 대응하는 편광판보다 오른편에 있습니다.

F(공개)2023년 8월 20일 14:01:15편광판의 개수가 N = 1이면 2번 쿼리가 들어오지 않는건가요? 2번쿼리 a < b이라서요.
2023년 8월 20일 14:11:22

N의 제한이 1 이상에서 2 이상으로 변경되었습니다.

본 질문은 공개하도록 하겠습니다.