'백준 세그먼트 트리' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/14245 14245번: XOR 첫 번째 줄에 수열의 크기 n (0 < n ≤ 500,000)이 주어진다. 두 번째 줄에 수열의 원소가 0번부터 n - 1번까지 차례대로 주어진다. 수열의 원소는 100,000보다 크지 않은 음이 아닌 정수이다. 세 번째 줄 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 느리게 갱신되는 세그먼트 트리를 이용하는 문제입니다. 백준 19975번 문제에서 XOR연산이 추가되었습니다. 느리게 갱신되는 세그먼트 트리를 구현하면서 XOR연산을 넣어주시면 됩니다. XOR기호는 ^이고, 단 갱신할려는 구간의 길이가 짝수이면 XOR연산을 해도 0이므로 구간의 길이가 홀수일 때만 XOR연산을 해주도록 설..

Algorithm/BOJ 2024. 4. 13. 10:19

이전 1 다음