728x90 반응형 128441 [백준] 12844번 : XOR https://www.acmicpc.net/problem/12844 해당 문제는 레이지 세그(느리게 갱신되는 세그먼트 트리)를 활용하여 풀 수 있는 문제입니다. https://book.acmicpc.net/ds/segment-tree-lazy-propagationlazy-seg에 대해서는 백준에서 제공해주는 알고리즘 book을 보면 이해할 수 있을겁니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main{ static long[] arr, lazy, tree; public static void mai.. 2025. 8. 23. 이전 1 다음 728x90 반응형