글 읽기 - 어디가 틀린지 모르겠습니다.

dndlftls 2년 전 0

반례를 많이 찾아봤는데 전부 통과했습니다.

어디가 틀린걸까요?

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

long long seg[4000004];
long long arr[1000001];

long long init(long long node, long long s, long long e) {
    if (s == e) {
        return seg[node] = arr[s];
    }

    long long mid = (s + e) / 2;

    return seg[node] = init(2 * node, s, mid) + init(2 * node + 1, mid + 1, e);
}

long long update(long long node, long long s, long long e, long long ch, long long chv) {
    
    
    
    //cout << node  << ":" << seg[node] << "->";
    seg[node] += chv;
    //cout << seg[node] << endl;
    if (s == e) return 0;

    long long mid = (s + e) / 2;

    if (ch <= mid)
        return update(2 * node, s, mid, ch, chv);

    else
        return update(2 * node + 1, mid + 1, e, ch, chv);
}

long long find(long long node, long long s, long long e, long long front, long long back) {
    
    if (s == front && back == e) {
        //cout << "#1" << seg[node] << endl;
        return seg[node];
    }


    else if (s <= front && back <= e) {
        long long mid = (s + e) / 2;

        if (front > mid) {
            //cout << "#2" << seg[node] << endl;
            return find(2 * node + 1, mid + 1, e, mid + 1, back);
        }

        else if (back <= mid) {
            //cout << "#3" << seg[node] << endl;
            return find(2 * node, s, mid, front, mid);
        }

        else if (front <= mid) {
            //cout << "#4" << seg[node] << endl;
            return find(2 * node, s, mid, front, mid) + find(2 * node + 1, mid + 1, e, mid + 1, back);
        }
    }
}

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++) {
        cin >> arr[i];
    }
    init(1, 1, n);

    /*for (int i = 1; i <= 9; i++) {
        cout << seg[i] << " ";
    }*/

    m += k;
    while (m--) {
        long long a, b, c;
        long long ans;
        cin >> a >> b >> c;
        if (a == 1) {
            update(1, 1, n, b, c - arr[b]);
            arr[b] = c;
        }
        else {
            ans = find(1, 1, n, b, c);
            cout << ans << endl;
        }
    }
}

kdh6429 2년 전 1

find 함수에서 왜. 찾아야하는 값의 범위를 front, back, mid 값으로 바꿔서 호출하나요?

dndlftls 2년 전 1

아 그렇네요 착각하고있었습니다 감사합니다!

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

dndlftls 2년 전 0

kdh6429 2년 전 1

dndlftls 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말