[Uva 1106][DP][操作分治] Machine Works

原題連結
 這裡 是這題完整的想法以及支持在線的作法，特地再寫一篇是因為像操作分治一類轉離線後的作法不僅code量少，時間和空間上的表現也都很優秀。

[POJ 1741][男人八題][樹分治] Tree

題目連結

不多說......就是樹分治的經典問題......在那個科技還不發達的年代還是挺難做的......

找重心，分治計算答案。最難的地方大概是答案的加減要想清楚，不然很容易完全寫錯。

啟發式合併貌似也挺快的，晚點補上code。