[BOJ] 2357

less than 1 minute read

최솟값과 최댓값

2357번 https://www.acmicpc.net/problem/2357

segment tree를 이용하는 문제입니다.
처음에는 min을 저장하는 tree와 max를 저장하는 tree 배열을 두개 만든 후 각각에 대해 연산을 진행하였더니
비슷한 과정의 연산을 두배로 진행하게 되어 시간적 손해가 컸습니다.
따라서 pair를 이용해서 한 트리에 min과 max를 모두 담아서 연산의 수를 줄였습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2357.cpp

Categories:

Updated:

Leave a comment