原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html这题是Unknown的弱化版。如果这个问题出在序列上，那么显然可以CDQ分治+斜率优化+凸包上二分来做。那么它出在树上？点分治。写挂了好多地方调了好久，自闭了。#pragmaGCCoptimize("Ofast","...