백준 10868번 최솟값

백준 10868번 최솟값

세그먼트 트리 문제

#include <iostream>
#include <vector>
#include <queue>
#include<string>
#include <algorithm>
#include <cstring> //memset
#include<tuple>
using namespace std;
typedef long long ll;
const ll MAX = 1000000000;
const int INF = 87654321;
const int NUM = 100000 + 1;
ll seg[NUM * 4] = {};
ll arr[NUM] = {};
int N, M;
struct Segtree {
 
    ll query(int l, int r, int node, int nodeL, int nodeR) {
        if (nodeL > r || nodeR < l) return MAX;
        if (l <= nodeL && nodeR <= r) return seg[node];
        int mid = (nodeL + nodeR) / 2;
        return min(query(l, r, node * 2, nodeL, mid), query(l, r, node * 2 + 1, mid + 1, nodeR));
    }
 
    ll init(int l, int r, int node) {
        if (l == r) return seg[node] = arr[l];
        int mid = (l + r) / 2;
        return seg[node] = min(init(l, mid, node * 2), init(mid + 1, r, node * 2 + 1));
 
    }
 
};
 
 
int main(void)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    scanf("%d %d", &N, &M);
    for (int i = 1; i <= N; i++) {
        scanf("%lld", &arr[i]);
    }
    Segtree Tree;
    Tree.init(1, N, 1);
    for (int i = 1; i <= M; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        ll ans = Tree.query(a, b, 1, 1, N);
        printf("%lld\n", ans);
    }
 
    return 0;
}

출처:https://www.acmicpc.net/problem/10868

전형적인 세그먼트 트리문제입니다. 푸는방법은 어렵지 않았는데 

이상하게 cin cout을 입출력으로 사용하면 시간초과가 나네요ㅋㅋㅋ c언어 입출력을 사용하니, 바로 AC를 받았습니다.

입출력이 생각보다 시간을 많이 잡아먹나봐요