[백준] 11505 구간 곱 구하기

프로그래밍/백준

터렛짓는다 2021. 9. 14. 11:13

풀이.

세그먼트 트리에대한 설명은

[백준] 파이썬 2042 - 구간 합 구하기

풀이 . 세그먼트 트리를 이용하여야 한다. 세그먼트 트리(Segment Tree)란? 세그먼트 트리는 다음 두 연산을 어떻게 더 효율적으로 할 수 있을까라는 고민에서 출발한다. 1. 구간 l, r(l <= r)이 주어졌

turret1234.tistory.com

을 참고 하면된다.

우선 구간 합이 아니라 구간 곱을 구해야하는데 아직까지는 세그먼트 트리에대해서 익숙하지 않아서 구갑 합 코드를 곱으로 변경하는데 오류가 많이 났었다.

우선 세그먼트 트리 업데이트, 쿼리 두 부분으로 나누어서 풀었다.

pypy3로 제출을 하였다.

업데이트

쿼리 실행

전체 소스코드.