6549번 - 히스토그램에서 가장 큰 직사각형
(My_segment_tree 클래스의 update_tree는 세그먼트 트리 연습하는 김에 그냥 짜봤습니다)
도대체 코드 어디가 잘못된걸까요 ㅠㅠ 반례가 있을까요???
반례드립니다.
5 1 3 2 4 6
출력: 12
답: 8
감사합니다 해결했습니다!
61번줄에 높이 값을 비교해서 인덱스를 반환해야하는데 인덱스를 비교했군요!
댓글을 작성하려면 로그인해야 합니다.
kssrcn 4년 전
(My_segment_tree 클래스의 update_tree는 세그먼트 트리 연습하는 김에 그냥 짜봤습니다)
도대체 코드 어디가 잘못된걸까요 ㅠㅠ 반례가 있을까요???