wonmo   4년 전

누적합 세그먼트 트리로 구간에 대한 합 정보를 저장하고

1이 들어오면 b까지의 누적합 - (a-1까지의 누적합)을계산하고 이 둘이 같다면 yes아니면 no를 출력하게 했는데..

자꾸 틀렸다고 나오네요.. 어디서 틀렸을까요..??

jason9319   4년 전

단순히 누적합으로 해결하려 하신다면

2~4에    1 3 5  가 있는 경우에도 YES로 판단할 것입니다.

힌트를 드리자면 이 문제는 누적합 세그먼트 트리보다는 최대,최소 세그먼트 트리를 이용하시는 걸 추천드립니다.


wonmo   4년 전

아 그렇군요~!! 우왕 제가 너무 단순하게 생각했나보네요~! 감사합니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.