zhouzhendong

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