[BOJ] 1280번: 나무 심기

https://www.acmicpc.net/problem/1280


Segment Tree를 통해 현재 $a$에 나무를 심을 경우 0 ~ $a$에 나무가 몇 그루인지, 심어진 나무의 좌표의 합은 얼마인지를 가지고 $a$의 왼쪽에 있는 거리의 합을 알 수 있고, $a$ ~ 200000에서 마찬가지로 나무가 몇 그루인지, 심어진 나무의 좌표의 합은 얼마인지를 가지고 오른쪽에 있는 거리의 합을 구할 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/1280.cpp

'알고리즘 > 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