2019. 2. 13. 16:41, 알고리즘/BOJ
https://www.acmicpc.net/problem/1280
Segment Tree를 통해 현재 $a$에 나무를 심을 경우 0 ~ $a$에 나무가 몇 그루인지, 심어진 나무의 좌표의 합은 얼마인지를 가지고 $a$의 왼쪽에 있는 거리의 합을 알 수 있고, $a$ ~ 200000에서 마찬가지로 나무가 몇 그루인지, 심어진 나무의 좌표의 합은 얼마인지를 가지고 오른쪽에 있는 거리의 합을 구할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 9205번: Kastenlauf (0) | 2019.02.21 |
---|---|
[BOJ] 15922번: 아우으 우아으이야!! (0) | 2019.02.19 |
[BOJ] 4485번: Obstacle Course (0) | 2019.02.18 |
[BOJ] 1256번: 사전 (0) | 2019.02.13 |
[BOJ] 1613번: 역사 (0) | 2019.02.13 |
[BOJ] 9372번: 상근이의 여행 (0) | 2019.02.13 |
Comments