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

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

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