글 읽기 - 세그먼트 트리 오류 질문합니다..!

kyaryunha 6년 전 0

음ㅁ.. 일단 예제와는 똑같게 나오고요..

long long처리도 했고,

업데이트 후, 기존 배열 갱신도 했고.. . .. .. . .. .

어디서 틀리고 있는 걸까요..? 무엇을 빼먹고 있는걸까요...??

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll seg[400005];
int arr[100005];
ll init(int pos, int val, int node,int x, int y)
{
    if(pos<x||y<pos) return seg[node];
    if(x==y) return seg[node]=val;
    int mid = (x+y)>>1;
    return seg[node]=init(pos,val,node<<1,x,mid)+init(pos,val,node<<1|1,mid+1,y);
}
void update(int pos, int diff, int node,int x, int y)
{
    if(pos<x||y<pos) return;
    seg[node]+=diff;
    if(x!=y)
    {
        int mid = (x+y)>>1;
        update(pos,diff,node<<1,x,mid);
        update(pos,diff,node<<1|1,mid+1,y);
    }
}
ll query(int lo,int hi, int node, int x,int y)
{
    if(y<lo||hi<x) return 0;
    if(lo<=x&&y<=hi) return seg[node];
    int mid = (x+y)>>1;
    return query(lo,hi,node<<1,x,mid)+query(lo,hi,node<<1|1,mid+1,y);
}
int main(void)
{
    int N,k,Q,xx,yy,a,b;
    scanf("%d %d",&N,&Q);
    for(int i=1;i<=N;i++)
    {
        scanf("%d",&arr[i]);
        init(i,arr[i],1,1,N);
    }
    for(int i=1;i<=Q;i++)
    {
        scanf("%d %d %d %d",&xx,&yy,&a,&b);
        printf("%lld\n",query(xx,yy,1,1,N));
        int dif=b-arr[a];
        arr[a]=b;
        update(a,dif,1,1,N);
    }
}

Green55 6년 전 1

인풋에서 x<y라는 보장이 없습니다

kyaryunha 6년 전 0

흐먁.. 그런 오류가..

헉ㄱ 근데 위에 코드에서 42번째 줄 아래에 if(xx>yy){ int t; t=xx; xx=yy; yy=t; } 를 추가해서 x>y일 경우 값을 변경하여 주었는데도 마찬가지로 같은 퍼센트(8%)에서 틀리네요ㅠ

으아ㅏ... 아 그리고 저거 두개 변경말고 그냥 x>y일 경우는 0을 출력한다 라고 했는데ㅔ도 틀립니댜....

아무래ㅐ도 다른 오류가 더 있는듯한..ㅠㅠ

쨋든 놓치고 있는 부분 지적해주셔서 감사합니다..! :)

ntopia 6년 전 2

int dif=b-arr[a];

위 구문에서

b = 2147483647;

arr[a] = -2147483648;

이면 어떻게 될까요

kyaryunha 6년 전 0

헐ㄹ long long 처리 했다고 생각했는데 그런 방식으로 int 초과를 하고 있었군요...!!

뭔가 찾기 힘들게 생긴 오류인데 긴 코드 읽어주시고 찾아주셔서 고마워요..!!

((뭔가 어디에 ll 해야 하는지 헷갈리는듯 부분부분 ll 처리하니 계속 틀려대서, 그냠 다 ll처리 했더니 바로 맞았습니댜! 뜨네요...!

와아 쨋든 덕분에 맞았습니다 떴습니다..!! 알려주셔서 감사합니다..! :)

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

문제

문제

출처

ICPC

세그먼트 트리 오류 질문합니다..!

kyaryunha 6년 전 0

Green55 6년 전 1

kyaryunha 6년 전 0

ntopia 6년 전 2

kyaryunha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말