글 읽기 - JAVA 세그먼트트리 런타임에러

jerryprk 3년 전 0

자바로 언어를 변경한지 얼마되지않았습니다

그래서 어떤부분에서 런타임에러가 나는지 이해가되지않습니다

C++과 대조해봤을때 몇번 보아도 구조 자체에는 결함이 없다고 생각되는데

해답을알려주세요 ㅠ

package _2042_구간합;

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

class SegmentTree {
	long[] ary = new long[1000001];
	long segment_tree[];

	public SegmentTree(int arysize, Scanner sc) throws IOException {
		int height = (int) Math.ceil(Math.log(arysize) / Math.log(2));
		int TreeSize = 1 << (height + 1);
		segment_tree = new long[TreeSize];
//		segment_tree = new long[arysize*4];
		
		for(int i=0;i<arysize;i++)
			ary[i] = sc.nextLong();
	}
	public long make(int start, int end, int node) {
		if (start==end) return segment_tree[node]=ary[start];
		int mid = (start+end)/2;
		return segment_tree[node] = make(start, mid, node*2)+make(mid+1, end, node*2+1); 
	}
	public long query(int start, int end, int node, int left, int right) {
		if (left > end || right < start) return 0;
		if (left<=start && end <= right) return segment_tree[node];
		int mid = (start+end)/2;
		return query(start, mid, node*2, left, right)+query(mid+1, end, node*2+1, left, right);
	}
	public void update(int start, int end, int node, int index, long value) {
		if (index < start || index > end) return;
		segment_tree[node]+=value;
		if (start==end)return;
		int mid = (start+end)/2;
		update(start, mid, node*2, index, value);
		update(mid+1, end, node*2+1, index, value);
	}
}

public class Main {

	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		int tempSize = sc.nextInt();
		int temp1 = sc.nextInt();
		int temp2 = sc.nextInt();
		SegmentTree st = new SegmentTree(tempSize, sc);
		st.make(0, tempSize-1, 1);
		
		int a, b, c;
		for(int i=0;i<temp1+temp2;i++) {
			a=sc.nextInt();
			b=sc.nextInt();
			c=sc.nextInt();
			if (a==1) {
				long value = c-st.ary[b-1];
				st.ary[b-1]=c;
				st.update(0, tempSize-1, 1, b-1, value);
			}
			else {
				System.out.println(st.query(0, tempSize-1, 1, b-1, c-1));
			}
		}
		sc.close();
	}
}

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

문제

문제

출처

ICPC

JAVA 세그먼트트리 런타임에러

jerryprk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말