Dot Algo∙ DS/PS
2022. 1. 23.
[BOJ] 백준 12844번 XOR (Java)
#12844 XOR 난이도 : 플레 3 유형 : 세그먼트 트리 / Lazy Propagation 12844번: XOR 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다. 2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다. www.acmicpc.net ▸ 문제 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다. 2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다. ▸ 입력 첫 번째 줄에 수열의 크기 N이 주어진다. 두 번째 줄..
![[BOJ] 백준 12844번 XOR (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/ciCjnl/btrroyK97Tz/ItAjVg8H0nrlc9T6Vq9XeK/img.png)