5243 : A44 - 변경과 반전
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
길이가 $N$ 인 배열 $A = [A_1, \ldots, A_N] $ 이 있으며, 처음에는 모든 $i$ 에 대해 $A_i = i$ 입니다. 당신은 배열에 대해 $Q$ 번의 조작을 수행합니다. $j$ 번째 조작은 문자열 $Query_j$ 로 주어집니다.
모든 취득 조작에 대해 올바르게 답하는 프로그램을 작성하세요.
[제약 조건]
• $1 \le N \le 200000$
• $1 \le Q \le 200000$
• 어느 시점에서도 배열 $A$ 의 모든 원소는 $1$ 이상 $10^9$ 이하의 정수입니다.
- 변경 조작: $Query_j = $
1 x y일 때, $A_x$ 의 값을 $y$ 로 변경한다. - 반전 조작: $Query_j = $
2일 때, 배열 $A$ 를 역순으로 뒤집는다. - 취득 조작: $Query_j = $
3 x일 때, $A_x$ 의 값을 답한다.
모든 취득 조작에 대해 올바르게 답하는 프로그램을 작성하세요.
[제약 조건]
• $1 \le N \le 200000$
• $1 \le Q \le 200000$
• 어느 시점에서도 배열 $A$ 의 모든 원소는 $1$ 이상 $10^9$ 이하의 정수입니다.
입력 설명
첫째 줄에 $N, Q$ 가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
출력 설명
각 취득 조작(쿼리 3)에 대한 결과를 한 줄씩 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 4
1 4 8
3 2
2
3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2
8