글 읽기 - 런타임 에러 관련 질문드립니다.

dodo8 5년 전 0

BIT 사용했고, 재귀 깊이가 초과할 것을 대비해 1 + 2^1 + 2^2 ....2^n = 약 10**6 만큼 재귀 깊이를 잡았습니다.(2^n<1000000이 되는 동안 등비수열 더함.) 배열의 빈 공간에는 0을 넣어서 합에는 영향을 안 주도록 만들었고요. 예제 케이스는 맞는 데 5%에서 런타임 에러가 납니다.

# https://www.acmicpc.net/problem/2042
# 런타임 에러 3번
from sys import stdin,setrecursionlimit

setrecursionlimit(10**6)

n, m, k = map(int,stdin.readline().split())
# n은 숫자의 개수, m은 수의 변경 개수, l는 구간합 개수
N = n.bit_length()
treeList = [0  for i in range((1 << (N+1)))]

def update(location, diff):
    global treeList, n
    x = treeList[location]
    treeList[location] += diff
    if location > 1:
        update(location//2, diff)

def sum(l,r):
    global treeList, n
    if l == r:
        return treeList[l]
    res = sum((l+1)//2,(r-1)//2)
    if l%2 == 1:
        res += treeList[l]
    if r%2 == 0:
        res += treeList[r]
    return res

for i in range(n):
    update((1 << N) + i,int(stdin.readline()))

for i in range(m+k):
    a,b,c = map(int,stdin.readline().split())
    if a == 1:
        #숫자 차이만큼 더해주기
        update((1 << N) + b - 1,c - treeList[(1 << N) + b - 1])
    else :
        print(sum((1 << N) + b - 1, (1 << N) + c - 1))

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

문제

문제

출처

ICPC

런타임 에러 관련 질문드립니다.

dodo8 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말