글 읽기 - 4%에서 틀린 이유를 모르겠습니다

ycy526 1년 전 0

찾아본 반례 전부 맞고, 다른 사람 풀이까지 참고하였습니다만 제 코드에서 틀린 이유를 못찾았습니다

알려주시면 정말 감사합니다

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
#define MOD 1000000007

long long init(vector<long long>& a, vector<long long>& sTree, int node, int start, int end)
{
    if (start == end)
        return sTree[node] = a[start];

    int mid = (start + end) / 2;

    return sTree[node] = (init(a, sTree, node * 2, start, mid) * init(a, sTree, node * 2 + 1, mid + 1, end)) % MOD;
}

long long multi(vector<long long>& sTree, int node, int start, int end, int left, int right)
{
    if (left > end || right < start)
        return 1;
    if (left <= start && right >= end)
        return sTree[node];

    int mid = (start + end) / 2;

    return sTree[node] = (multi(sTree, node * 2, start, mid, left, right) * multi(sTree, node * 2 + 1, mid + 1, end, left, right)) % MOD;
}

long long update(vector<long long>& sTree, int node, int start, int end, int num1, long long num2)
{
    if (num1 > end || num1 < start)
        return sTree[node];
    if (start == end)
        return sTree[node] = num2;

    int mid = (start + end) / 2;

    return sTree[node] = update(sTree, node * 2, start, mid, num1, num2) * update(sTree, node * 2 + 1, mid + 1, end, num1, num2) % MOD;
}

int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N, M, K; cin >> N >> M >> K;
    int h = (int)ceil(log2(N));
    int treeSize = (1 << (h + 1));
    vector<long long> a(N);
    vector<long long> sTree(treeSize);

    for (int i = 0; i < N; i++)
    {
        cin >> a[i];
    }

    M += K;
    init(a, sTree, 1, 0, N - 1);
    
    while (M--)
    {
        int command; cin >> command;
        if (command == 1)
        {
            int num1; cin >> num1;
            long long num2; cin >> num2;

            num1--;
            update(sTree, 1, 0, N - 1, num1, num2);
            a[num1] = num2;
        }
        if (command == 2)
        {
            int num1, num2; cin >> num1 >> num2;

            cout << multi(sTree, 1, 0, N - 1, num1 - 1, num2 - 1) << '\n';
        }
    }
    return 0;
}

zenith82114 1년 전 3

26줄에서 return값을 node에 저장하면 안됩니다.

해당 node가 담당하는 구간 전체의 곱이 아닐 수 있으니까요.

ycy526 1년 전 0

아 그러네요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

진짜 정말로 감사합니다

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

문제

문제

출처

ICPC

4%에서 틀린 이유를 모르겠습니다

ycy526 1년 전 0

zenith82114 1년 전 3

ycy526 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말