문제: https://www.acmicpc.net/problem/12837
쿼리랑 N 제한이 큽니다. O(NQ)에 처리하면 터집니다.
구간합, 갱신 쿼리를 O(logN)에 처리하기 위해 세그먼트 트리로 해결합니다.
코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ12837.cc
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]2668번: 숫자고르기 (0) | 2020.06.26 |
|---|---|
| [BOJ]13549번: 숨바꼭질 3 (0) | 2020.06.20 |
| [BOJ]1654번: 랜선 자르기 (0) | 2020.06.09 |
| [BOJ]9466번: 텀 프로젝트 (0) | 2020.06.09 |
| [BOJ]2792번: 보석 상자 (0) | 2020.06.05 |
