글 읽기 - 왜 틀린건지 모르겠습니다..

numnum 4년 전 0

왜 틀린걸까요.. ㅠㅠ 지금 계속 고치면서 10번은 돌리는데 계속 틀렸다고 하네요 어디가 틀린거죠..?

찾아주시면 정말 감사하겠습니다 ㅠㅠㅠㅠ

import java.io.*;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());

        long[] data = new long[n];
        for(int i = 0; i < n; i++) {
            data[i] = Long.parseLong(bf.readLine());
        }

        long[] tree = new long[4*n];

        sum(data, tree, 1, 0, n-1);
        m += k;

        while(m-- > 0) {
            st = new StringTokenizer(bf.readLine());
            int a = Integer.parseInt(st.nextToken());
            if(a == 1) {
                int b = Integer.parseInt(st.nextToken());
                long c = Long.parseLong(st.nextToken());
                b -= 1;
                long diff = c - data[b];
                data[b] = c;
                update(tree, 1, 0, n-1, b, diff);
            }
            else if(a == 2) {
                int b = Integer.parseInt(st.nextToken());
                int c = Integer.parseInt(st.nextToken());
                System.out.println(changedSum(tree, 1, 0, n-1, b-1, c-1));
            }
        }
    }

    // 기본적인 합 트리
    private static long sum(long[] input, long[] tree, int node, int start, int end) {
        if(start == end) {
            return tree[node] = input[start];
        }

        int mid = (start + end) / 2;

        return tree[node] = sum(input, tree, node * 2, start, mid) + sum(input, tree, node * 2 + 1, mid + 1, end);
    }

    // 해당 인덱스의 값 바꾸기
    private static void update(long[] tree, int node, int start, int end, int index, long diff) {
        if(index < start || index > end) {
            return;
        }

        tree[node] += diff;

        if(start != end) {
            int mid = (start + end) / 2;

            update(tree, node * 2, start, mid, index, diff);
            update(tree, node * 2 + 1, mid + 1, end, index, diff);
        }
    }

    // 바뀐 구간 합
    private static long changedSum(long[] tree, int node, int start, int end, int left, int right) {
        if(left > end || right < start) {
            return 0;
        }

        if(left <= start && end <= right) {
            return tree[node];
        }

        int mid = (start + end) / 2;
        return tree[node] = changedSum(tree, node * 2, start, mid, left, right) + changedSum(tree, node * 2 + 1, mid + 1, end, left, right);
    }
}

lovinix 4년 전 1

81번째 줄에서 tree[node] = 를 지워주시면 맞습니다.

numnum 4년 전 0

앗 그렇네요 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀린건지 모르겠습니다..

numnum 4년 전 0

lovinix 4년 전 1

numnum 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말