[1. 문제 설명]
값이 변할 수 있는 수열에서 입력으로 주어지는 구간의 곱을 구한다.
값이 매우 클 수 있으니, 1e9+7 로 나눈 값을 출력한다.
[2. 풀이 접근]
구간트리로 접근한다.
구간트리를 나타내는 배열을 최초 초기화 할 때 0 이 아닌 1로 초기화 한다.
구간에 대한 곱을 직접적으로 구한는 query 함수에서
구간이 노드가 나타내는 구간을 벗어난 경우 1 을 반환할 수 있도록 한다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 구간 트리. [1517] (0) | 2022.10.30 |
|---|---|
| 구간 트리. [2357] (0) | 2022.10.29 |
| 구간 트리. [2042] (0) | 2022.10.27 |
| 최소 공통 조상. [13511] (0) | 2022.10.26 |
| 최소 공통 조상. [3176] (0) | 2022.10.25 |
