[20250801] BOJ / P4 / XOR / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/12844

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자.

1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다.
2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다.

2번 쿼리의 결과를 모두 출력한다.

🔍 풀이 방법

어제 풀었던 같은 제목의 문제의 연장선인 문제이다.어제는 하나의 문자에 대해서만 진행이 되었지만, 이번에는 단체로 진행된다. 이때 짝수번 같은 숫자와 XOR연산을 하는 경우 영향이 없음을 이용하여 세그먼트 트리를 푸는것이 포인트였다

⏳ 회고

이거 풀시간에 비형 준비 더할걸..