윤만석

문제 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다. 2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다. 입력 첫 번째 줄에 수열의 크기 N이 주어진다. 두 번째 줄에는 A0, A1, ..., AN-1이 차례대로 주어지며, 공백 한 칸으로 구분되어져 있다. 세 번째 줄에는 쿼리의 개수 M이 주어지고, 다음 M개의 줄에 쿼리가 한 줄에 하나씩 주어진다. 출력 2번 쿼리의 결과를 모두 출력한다. 제한 1 ≤ N, M ≤ 500,000 0 ≤ Ai ≤ 100,000 Ai는 정수 쿼리 1, 2 0 ≤ i ≤ j < N 쿼리 1 0 ≤ k ≤ 100,000 k는 정수 ..

문제 문제가 길면 출제자도 수강생도 힘들다. 따라서 이 문제는 너무 친절하게도 짧다. 수열이 주어 졌을 때 두 가지 연산을 할 수 있다. 특정 구간 [a, b]에 c를 xor한다. a번째 원소의 값을 출력한다. 초기 수열과 연산의 정보가 주어졌을 때, 그에 맞게 출력하라. 입력 첫 번째 줄에 수열의 크기 n (0 < n ≤ 500,000)이 주어진다. 두 번째 줄에 수열의 원소가 0번부터 n - 1번까지 차례대로 주어진다. 수열의 원소는 100,000보다 크지 않은 음이 아닌 정수이다. 세 번째 줄에 여러분이 수행할 쿼리의 개수 m (0 < m ≤ 500,000)이 주어진다. 그 다음 m개의 줄에는 t로 시작하는 쿼리가 주어진다. t가 1이면 a, b, c를 입력받아 구간 [a, b]의 각 원소에 c를 ..