글 읽기 - 런타임 에러 관련 질문드립니다

afcoo 5년 전 0

자료형이라던가 틀릴만한 부분은 전부 검토했는데 도저히 문제점을 찾을수가 없네요 ㅠㅠ

자꾸 런타임 에러가 뜹니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

long long init(vector<long long> &tree, vector<long long> &arr, int node, int start, int end)
{
    if(start == end)
        return tree[node] = arr[start];
    else
    {
        int mid = (start + end) / 2;
        return tree[node] = init(tree, arr, node * 2, start, mid) + init(tree, arr, node * 2 + 1, mid + 1, end);
    }
}

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

void update(vector<long long> &tree, vector<long long> &arr, int node, int start, int end, int index, long long diff)
{
    if(start > index || end < index)return;
    tree[node] += diff;

    if(start == end)return;
    int mid = (start + end) / 2;
    update(tree, arr, node * 2, start, mid, index, diff);
    update(tree, arr, node * 2 + 1, mid + 1, end, index, diff);
}


int main()
{
    ios::sync_with_stdio(false);
    int n, a, b;
    cin >> n >> a >> b;

    vector<long long> arr(n + 1);
    for(int i = 1; i <= n; i++)cin >> arr[i];

    int tree_size = 1 << (int)ceil(log2(n));
    vector<long long> tree(tree_size + 1);

    init(tree, arr, 1, 1, n);

    for(int i = 1; i <= a + b; i++)
    {
        long long tmp, c, d;
        cin >> tmp >> c >> d;
        if(tmp == 1)
        {
            update(tree, arr, 1, 1, n, c, d - arr[c]);
            arr[c] = d;
        }
        else
            cout << sum(tree, arr, 1, 1, n, c, d);
    }

    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 관련 질문드립니다

afcoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말