글 읽기 - 살려주세요 선생님들..

xhdxhl 2년 전 0

세그먼트 트리의 루트를 1번 인덱스로 두고 1 ~ n의 인덱스 범위 내에서 sum또는 update를 하는 구조인데 무엇이 문제였을까요

불쌍한 이 우민좀 구제해주세요

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
using ll = long long;
ll n, m, tree[4000005], a[1000005];


int sum(int start, int end, int node, int left, int right){
    if(right < start || end < left ) return 0;
    if(left <= start && end <= right) return tree[node];
    int mid = (start + end) / 2;
    return sum(start, mid, node * 2, left, right) + sum(mid + 1, end, node * 2 + 1, left, right);
}

void update(int start, int end, int node, int index, int diff){
    if(index < start || index > end) return;
    tree[node] += diff;
    if(start == end) return;
    int mid = (start + end) / 2;
    update(start, mid, node * 2, index, diff);
    update(mid + 1, end, node * 2 + 1, index, diff);
}

int main(){
    fastio;
    cin >> n >> m;
    while(m--) {
        ll op, i, j;
        cin >> op >> i >> j;
        if(!op) {
            if (i > j) swap(i,j);
            cout << sum(1,n,1,i,j) << '\n';
        }
        else {
            ll diff = j - a[i];
            a[i] = j;
            update(1,n,1,i,diff);
        }
    }
}

xhdxhl 2년 전 0

sum함수 반환값을 int로 했네요 으으..

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

문제

문제

출처

ICPC

살려주세요 선생님들..

xhdxhl 2년 전 0

xhdxhl 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말