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

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수열이 주어 졌을 때 두 가지 연산을 할 수 있다.

특정 구간 [a, b]에 c를 xor한다.
a번째 원소의 값을 출력한다.
초기 수열과 연산의 정보가 주어졌을 때, 그에 맞게 출력하라.

🔍 풀이 방법

세그먼트 트리 재활용 문제였다. 단 제일 기본이 되는 업데이트 값을 더하고 빼는 형식이 아닌, XOR 연산을 하는 것이었다. 다행이 XOR 연산은 교환법칙이 성립하기에, lazy[] 내에 들어있는 녀석들 끼리 연산을 미리 진행하면 된다.

⏳ 회고

세그먼트는 맨날 풀고 까먹고 풀고 까먹고...