[BOJ] 최솟값 baekjoon 10868 Segment Tree


[BOJ] 최솟값 baekjoon 10868 Segment Tree

Segment Tree 최솟값 https://www.acmicpc.net/problem/10868 10868번: 최솟값 10868번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 최솟값 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 15147 7186 5097 50.716% 문제 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는 순서로 a번째라는 이야... www.acmicpc.net 문제 : N개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M개 주어졌을 때는 어려운 문제가 된다. 이...


#10868 #최솟값 #최댓값 #세그먼트 #백준 #tree #segment #BOJ #baekjoon #2357 #트리

원문링크 : [BOJ] 최솟값 baekjoon 10868 Segment Tree