love4rg   1년 전

segtree 배열에는 해당 노드가 가리키는 구간에서 0을 제외한 모든 것들의 곱과 0의 개수를 저장합니다.

곱을 구할 때에는 0의 개수가 0이 아니면 결과가 0인 거고요.

예제랑 몇 안되는 게시판 반례는 일단 다 맞습니다. 채점 게이지가 4%까지 굉장히 느리게 올라가다 틀려버리는데 접근법이 잘못된 걸까요?

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