글 읽기 - 질문드려요! 도와주세요

kwakmeensoo 7년 전 0

구간트리 문제인것 같아서 인덱스 트리로 풀었는데 wrong Answer가 뜨네요;

왜 틀렸는지 모르겠어요 ㅠ 도와주세요.

#include <cstdio>
#define SIZE 1048576
int tree[2097153];
long long sum(int s,int e)
{
    s |= SIZE;
    e |= SIZE;
    long long ret = 0;
    while(s <= e)
    {
        if((s&1)==1)
            ret += tree[s++];
        if((e&1)==0)
            ret += tree[e--];
        s >>= 1;
        e >>= 1;
    }
    return ret;
}
void update(int pos,int val)
{
    pos |= SIZE;
    tree[pos] = val;
    while(pos >>= 1)
    {
        tree[pos] = tree[pos << 1] + tree[pos << 1 | 1];
    }
}
int main()
{
    int N,M;
    scanf("%d %d",&N,&M);
    for(;M--;)
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        if(a == 0)
        {
            printf("%lld\n",sum(b,c));
        }
        else
        {
            update(b,c);
        }
    }
    return 0;
}

hun222y 7년 전 1

if(a == 0)
        {
            printf("%lld\n",sum(b,c));
        }

이부분에서 만약 b가 c보다 큰 경우를 예외처리 해주셔야 될꺼 같네요

if(b>c)

swap(b,c); 이 코드를 추가해보세용

kwakmeensoo 7년 전 0

오오 감사합니다!

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

문제

문제

출처

ICPC

질문드려요! 도와주세요

kwakmeensoo 7년 전 0

hun222y 7년 전 1

kwakmeensoo 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말