[일반] 히스토그램에서 가장 큰 직사각형 이분탐색으로도 풀림?

[익명(175.223)]

내가 예전에 이분탐색 공부하다가 어떤 자료에서 저 문제랑 똑같은 문제를 이분탐색으로 푸는걸 본거같은데... 기억이안나네
가능함?

[익명(110.76)]

스택 대신 이분탐색에 세그 섞어서 써도 되지

[익명(175.113)]

그냥 이분탐색만 해도 됨 중간거를 지나면서 가장 큰건 O(n)에 될테니까