글 읽기 - 0??????????????

lkyxbar 1년 전 0

평방 분할로 풀었습니다 2번 쿼리마다 0만 출력합니다 어디서 잘못된걸까요?

import sys
input=sys.stdin.readline
n, m, k=map(int, input().split())
nn=[int(input())for _ in range(n)]
rtn=int(n**.5)
bucket=[0]*rtn
def bucindex(did):
    return (did-1)//rtn+1
def init():
    for i in range(n):
        bidx=bucindex(i)-1
        bucket[bidx]+=nn [i]
def query(s, e):
    sidx, eidx=bucindex(s)-1, bucindex(e)-1
    if not sidx-eidx:
        ans=0
        for i in range(s, -~e):
            ans+=nn[i]
        return ans
    ans=0
    i, j=s, e
    while not sidx-bucindex(i):
        ans+=nn[i]
        i+=1
    while not eidx-bucindex(j):
        ans+=nn[j]
        j-=1
    for k in range(-~sidx, eidx):
        ans+=bucket[k]
    return ans
def update(ix, val):
    bid=bucindex(ix)-1
    bucket[bid]-=nn[ix]
    nn[ix]=val
    bucket[bid]+=nn[ix]
init()
for _ in range(m+k):
    a, b, c=map(int, input().split())
    if not ~-a:
        update(~-b, c)
    else:
        print(query(~-b, ~-c))

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

문제

문제

출처

ICPC

0??????????????

lkyxbar 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말