풀이.
세그먼트 트리에대한 설명은
https://turret1234.tistory.com/229
[백준] 파이썬 2042 - 구간 합 구하기
풀이 . 세그먼트 트리를 이용하여야 한다. 세그먼트 트리(Segment Tree)란? 세그먼트 트리는 다음 두 연산을 어떻게 더 효율적으로 할 수 있을까라는 고민에서 출발한다. 1. 구간 l, r(l <= r)이 주어졌
turret1234.tistory.com
을 참고 하면된다.
우선 구간 합이 아니라 구간 곱을 구해야하는데 아직까지는 세그먼트 트리에대해서 익숙하지 않아서 구갑 합 코드를 곱으로 변경하는데 오류가 많이 났었다.
우선 세그먼트 트리 업데이트, 쿼리 두 부분으로 나누어서 풀었다.
pypy3로 제출을 하였다.
업데이트
쿼리 실행
전체 소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 3665. 최종 순위 - 파이썬 (0) | 2021.09.15 |
|---|---|
| [백준] 2357 최솟값과 최댓값 - 파이썬 (0) | 2021.09.14 |
| [백준] 파이썬 2098 - 외판원 순회 (0) | 2021.09.13 |
| [백준] 파이썬 2042 - 구간 합 구하기 (0) | 2021.09.12 |
| [백준] 11659 구간 합 구하기 4 - 파이썬 (0) | 2021.08.23 |
