글 읽기 - 런타임 에러뜨는데 어디에서 뜨는지 잘 모르겠습니다 도와주세요 ㅠ

nan308 3년 전 0

세그먼트 트리 만들고 재귀 이용해서 최솟값을 구해는 방식으로 했는데 바로 런타임 에러가 납니다.

도와주시면 감사하겠습니다.

import sys
input = sys.stdin.readline

def calc(x,y):
    if x == y:
        return tree[x]
    if x % 2 == 1:
        lt = tree[x]
        return min(lt, calc(x+1,y))
    elif y % 2 == 0:
        rt = tree[y]
        return min(rt, calc(x,y-1))
    else:
        return calc(x//2, y//2)



n = int(input())
arr = list(map(int,input().split()))
m = int(input())
order = [list(map(int, input().split())) for i in range(m)]

dgr = 1
while dgr**2 < n:
    dgr += 1

stdd = 2**dgr
tree = [1e9]*(stdd*2)

for i in range(n):
    tree[stdd+i] = arr[i]

for i in range(dgr-1,-1,-1):
    for j in range(2**i, 2**(i+1)):
        tree[j] = min(tree[j*2], tree[j*2 + 1])

for od, x, y in order:
    if od == 1:
        start = stdd+x-1
        tree[start] = y
        while start > 1:
            start //= 2
            tree[start] = min(tree[start*2], tree[start*2+1])
    else:
        print(calc(stdd+x-1,stdd+y-1))

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

문제

문제

출처

ICPC

런타임 에러뜨는데 어디에서 뜨는지 잘 모르겠습니다 도와주세요 ㅠ

nan308 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말