글 읽기 - 타1입 에1러

lkyxbar 1년 전 0

예제를 넣으면 두번째줄까지 잘 출력되다가 타입 에러가 발생하는데 도대체 왜 그런거죠

from math import ceil, log2
import sys
input=sys.stdin.readline
def mi(a:list, b:list)->list:
    if a[0]>b[0]:
        return b
    return a
def init(ar, tree, node, s, e):
    if not s-e:
        tree[node]=ar[s]
    else:
        init(ar, tree, node+node, s, (s+e)>>1)
        init(ar, tree, node-~node, -~((s+e)>>1), e)
        tree[node]=mi(tree[node+node], tree[node-~node])

def query(tree, node, s, e, l, r):
    if l>e or r<s:
        return [int(1e9), int(1e9)]
    if l<=s and e<=r:
        return tree[node]
    lm=query(tree, node+node, s, (s+e)>>1, l, r)
    rm=query(tree, node-~node, -~((s+e)>>1), e, l, r)
    return mi(lm, rm)

def update(ar, tree, node, s, e, idx, va):
    if idx<s or idx>e:
        return
    if not s-e:
        ar[idx]=va
        tree[node]=va
        return
    update(ar, tree, node+node, s, (s+e)>>1, idx, va)
    update(ar, tree, node-~node, -~((s+e)>>1), e, idx, va)
    tree[node]=mi(tree[node+node], tree[node-~node])

N=int(input())
A=list(map(int, input().split()))
for i in range(N):
    A[i]=[A[i], -~i]
hi=ceil(log2(N))
tree=[0]*(2<<hi)
init(A, tree, 1, 0, ~-N)
M=int(input())
for i in range(M):
    que, *r=map(int, input().split())
    if not ~-que:
        i, v=r
        update(A, tree, 1, 0, ~-N, ~-i, v)
    else:
        i, j=r
        print(query(tree, 1, 0, ~-N, ~-i, ~-j)[1])

lkyxbar 1년 전 1

30분도 안돼 자문자답합니다....29, 30번째 줄의 va를 [va, idx+1]로 바꿔줘야 합니다...여러분은 이런 실수 하지 마세요...제발..

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

문제

문제

출처

ICPC

타1입 에1러

lkyxbar 1년 전 0

lkyxbar 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말