글 읽기 - 왜 틀릴까요?

dongwon0427 6년 전 0

도저히 알 수가 없네요;;

#include <bits/stdc++.h>
using namespace std;
int n,q;
int A[500005];
struct seg {
    int val,lazy;
};
seg segtree[2000005];
void spread(int idx,int g,int h) {
    if(g) segtree[idx*2].val ^= segtree[idx].lazy;
    if(h) segtree[idx*2+1].val ^= segtree[idx].lazy;
    segtree[idx*2].lazy ^= segtree[idx].lazy;
    segtree[idx*2+1].lazy ^= segtree[idx].lazy;
    segtree[idx].lazy=0;
}
void updt(int idx,int s,int e,int l,int r,int key) {
    if(e<l || r<s) return;
    if(l>r) return;
    if(l<=s && e<=r) {
        segtree[idx].lazy ^= key;
        if((e-s+1)%2) segtree[idx].val ^= key;
        return;
    }
    spread(idx,(s+e)/2-s+1 , e-(s+e)/2);
    updt(idx*2,s,(s+e)/2,l,r,key);
    updt(idx*2+1,(s+e)/2+1,e,l,r,key);
    segtree[idx].val = segtree[idx*2].val ^ segtree[idx*2+1].val;
}
int query(int idx,int s,int e,int l,int r) {
    if(e<l || r<s) return 0;
    if(l>r) return 0;
    if(l<=s && e<=r) return segtree[idx].val;
    spread(idx,(s+e)/2-s+1 , e-(s+e)/2);
    segtree[idx].val = segtree[idx*2].val ^ segtree[idx*2+1].val;
    return query(idx*2,s,(s+e)/2,l,r) ^ query(idx*2+1,(s+e)/2+1,e,l,r);
}
void init(int idx,int s,int e) {
    if(s==e) {
        segtree[idx].val=A[s];
        return;
    }
    init(idx*2,s,(s+e)/2);
    init(idx*2+1,(s+e)/2+1,e);
    segtree[idx].val = segtree[idx*2].val ^ segtree[idx*2+1].val;
}
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin>>n;
    for(int i=0;i<n;i++) cin>>A[i];
    init(1,0,n-1);
    cin>>q;
    while(q--) {
        int type;
        cin>>type;
        if(type==1) {
            int a,b,c;
            cin>>a>>b>>c;
            updt(1,0,n-1,a,b,c);
        } else {
            int a,b;
            cin>>a>>b;
            cout<<query(1,0,n-1,a,b)<<"\n";
        }
    }
    return 0;
}

lyzqm 6년 전 0

이문제 query에서 a,b가 a<b인 순서로 들어오지 않을때도 있습니다.

저도 이거땜에 한참 틀렸었네요

dongwon0427 6년 전 0

그 경우를 처리했는데도 틀리네요..

mc_progw12 3년 전 0

정답 코드에서 a > b 인 케이스를 고려하는 부분을 제거했는데도 맞네요

제가 틀렸던 원인은 인덱스가 0부터 시작한다는 사실을 몰라서였어요..

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

문제

문제

출처

ICPC

왜 틀릴까요?

dongwon0427 6년 전 0

lyzqm 6년 전 0

dongwon0427 6년 전 0

mc_progw12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말