1725

[BOJ/백준] 1725 - 히스토그램

1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 자 www.acmicpc.net 세그먼트트리 : 최소 Height를 갖는 Index 저장 분할 정복 : 최소 Height를 기준으로 왼쪽 범위, 오른쪽 범위 다시 분할 정복 제목 히스토그램 조건 시간 제한 : 0.7 초 메모리 제한 : 128 MB 문제 히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다. 각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다. 이러한 히스토그..