65491 6549. 히스토그램에서 가장 큰 직사각형 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 티어 : 플래5 세그먼트 트리로 풀었다. 다른 방법으로도 풀어봐야겠다. #include #include using namespace std; int n, arr[100005], seg[400005]; int init(int index, int left, int right){ if(left == right) return seg[index] =.. 2023. 7. 21. 이전 1 다음