53번 - 수열과 쿼리

길이 $N$인 수열 $A$가 주어진다. 이 수열에 대해, $M$개의 쿼리를 처리하는 프로그램을 작성하자. 쿼리는 다음 세 가지 중 하나이다. - `1 x y` : 수열의 $x$번째 원소부터 $y$번째 원소까지의 순서를 뒤집는다. - `2 x a` : 수열의 $x$번째 원소의 값을 $a$로 바꾼다. - `3 x y` : 수열의 $x$번째 원소부터 $y$번째 원소까지의 합을 출력한다. 모든 인덱스는 1번부터 시작한다.

첫 번째 줄에 수열의 길이 $N$과, 쿼리의 개수 $M$이 주어진다. ($ 1 \le N, M \le 200,000$) 두 번째 줄에 수열 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($|A_i| \le 10 ^ 9$) 이후 $M$개의 줄에 각 쿼리가 하나씩 주어진다. 각 쿼리는 위의 세 형식 중 하나로 주어진다. ($1 \le x \le y \le N$, $|a| \le 10^9$ )

3번 쿼리에 대해, 해당 구간의 합을 한 줄에 하나씩 출력한다.