Disappearance (ZOJ Problem Set - 3525)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3525

問題

三次元空間に重み付き点が1000個あるんである大きさの直方体を動かして、その中に入る点の重みの合計を最小にしろ。
-1000<=点の位置、重み<=1000
0<=直方体の大きさ<=2000

解法

x,yはソート+尺取メソッドで消す。残るzはSegment Treeっぽい方法で処理すればくらいで計算できる。