글 읽기 - 어디가 틀렸는지 여쭤볼 수 있을까요?

herdson 4년 전 0

종만북의 그것을 보고 구현한건데 다른 것도 아니고 WA가 뜨네요...

제가 어떤 부분에서 구현을 실수한건지 알고 싶습니다.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

class RMQ
{
    private:
        int n;
        vector<int> partmin;
        
        int query(int l, int r, int node, int segl, int segr)
        {
            if (r < segl || segr < l)
                return 1e10 * 2;
            
            if (l <= segl && segr <= r)
                return partmin[node];
                
            int mid(segl + (segr - segl) / 2);
            return min(query(l, r, node * 2, segl, mid), query(l, r, node * 2 + 1, mid + 1, segr));
        }
        
        int update(int idx, int in, int node, int segl, int segr)
        {
            if (idx < segl || idx > segr)
                return partmin[node];
            
            if (segl == segr)
                return partmin[node] = in;
            
            int mid(segl + (segr - segl) / 2);
            return partmin[node] = min(update(idx, in, node * 2, segl, mid), update(idx, in, node * 2 + 1, mid + 1, segr));
        }
    
    public:
        RMQ(const vector<int> &v)
        {
            n = v.size();
            partmin.resize(4 * n);
            init(v, 0, n - 1, 1);
        }
        
        int init(const vector<int> &v, int l, int r, int node)
        {
            if (l == r)
                return partmin[node] = v[l];
            
            int mid(l + (r - l) / 2);
            int lmin = init(v, l, mid, node * 2);
            int rmin = init(v, mid + 1, r, node * 2 + 1);
            
            return partmin[node] = (lmin < rmin ? lmin : rmin);
        }
        
        int query(int l, int r) { return query(l, r, 1, 0, n - 1); }
        
        int update(int idx, int in) { return update(idx, in, 1, 0, n - 1); }
};

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    int n, qry; cin >> n >> qry;
    
    vector<int> arg(n);
    
    for (int i = 0; i < n; ++i)
        cin >> arg[i];
    
    RMQ solve(arg);
    
    while (qry--)
    {
        int sl, sr; cin >> sl >> sr;
        cout << solve.query(sl - 1, sr - 1) << "\n";
    }
}

djm03178 4년 전 2

1e10 * 2는 int가 표현할 수 없는 범위의 수입니다.

herdson 4년 전 0

@djm03178

당신이 없는 백준은 상상할 수 없읍니다...

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

문제

문제

출처

ICPC

어디가 틀렸는지 여쭤볼 수 있을까요?

herdson 4년 전 0

djm03178 4년 전 2

herdson 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말