사용 알고리즘 | GO | C++ |
---|---|---|
Segment Tree(재귀호출) | 40524kb/432ms (input에서 string으로 받음) | 33235kb/380ms |
-
boj11505 구간 곱구하기Problem_Solving 2018. 10. 25. 16:49
boj11505 구간 곱 구하기 문제 풀이
문제 설명
N개의 숫자가 주어지고
두가지 쿼리 입력된다.
첫번째는 구간의 곱을 구하는 쿼리
두번째는 특정 노드의 수를 변경 하는 쿼리
문제 풀이
기본적인 Segment Tree문제이다
Segment Tree는 각 구간에서 최소 또는 최대 부분합 등을 빠르게 구할 수 있는 자료구조이다
소스 코드
'Problem_Solving' 카테고리의 다른 글
Codeforce #515 Binary Numbers AND Sum (0) 2018.10.28 BOJ 16236 아기상어 (0) 2018.10.27 BOJ 2479 계단오르기 (0) 2018.10.25 boj 1953 팀배분 (0) 2018.10.25 BOJ13911 집구하기 (0) 2018.10.25 댓글