백준10999

    [백준, BOJ 10999] 구간 합 구하기 2 (java)

    https://www.acmicpc.net/problem/10999메모리: 148,184 KB , 시간: 676 ms사용 알고리즘: 세그먼트 트리, 느리게 갱신되는 세그먼트 트리, 자료 구조 세그먼트 트리 중에서도 Lazy Propagation을 적용하여 풀어야 하는 문제이다.Lazy Propagation을 적용한 세그먼트 트리의 개념은 여기에 자세히 나와있다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { private static class SegmentTree { long[] tree; long[] lazy; ..