[백준/G1] 2357: 최솟값과 최댓값

---

2357번: 최솟값과 최댓값 2357번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 최솟값과 최댓값 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 17420 8375 6044 50.696% 문제 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 어려운 문제가 된다. 이 문제를 해결해 보자. 여기서 a번째라는 것은 입력되는... www.acmicpc.net 세그먼트 트리를 그대로 적용한 간단한 문제다. 최솟값과 최댓값을 따로 찾아야 해서 treeMax와 treeMin 두 개의 트리를 만들어주고 각각 관리해줬다. 세그트리는 고딩 때 이산구조 시간에 배운 이후로 거의 처음 짜보는데 앞으로 애용해야겠다. #include <bits/stdc++.h> u...

---

---

원문링크 : [백준/G1] 2357: 최솟값과 최댓값