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

loypyx 2년 전 0

반례도 다 통과하고 오버플로우도 발생하지 않는 것 같은데, 어디에 문제가 있는지 궁금합니다.

#include <iostream>
#define ll long long
#define M 1000000007
using namespace std;
ll n,m,k,q[1001000];
struct tree{
    tree *le,*ri;
    ll left,right,val;
}tr;
ll construct(tree *c,ll st,ll en){
    c->left = st;
    c->right= en;
    if(st==en) return c->val=q[st];
    c->le = (tree*)malloc(sizeof(tree));
    c->ri = (tree*)malloc(sizeof(tree));
    return c->val = construct(c->le,st,(st+en)/2) * construct(c->ri,(st+en)/2+1,en) % M;
}
ll change(tree *c,ll idx,ll nw){
    if(c->left>idx || c->right <idx) return c->val;
    if(c->left==c->right) return c->val = nw;
    return c->val = change(c->le,idx,nw) * change(c->ri,idx,nw) % M;
}
ll multiple(tree *c,ll st,ll en){
    if(c->left>en || c->right<st) return 1;
    if(c->left>=st && c->right<=en) return c->val;
    else return multiple(c->le,st,en) * multiple(c->ri,st,en) % M;
}
int main(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)cin>>q[i];
    construct(&tr,1,n);
    for(int i=0;i<m+k;i++){
        int a,b,c;
        cin>>a>>b>>c;
        if(a==1){
            change(&tr,b,c);
            q[b]=c;
        }
        else cout<<multiple(&tr,b,c);
    }
}

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

문제

문제

출처

ICPC

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

loypyx 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말