摘要:原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html 题解 这题是Unknown的弱化版。 如果这个问题出在序列上,那么显然可以CDQ分治 + 斜率优化 + 凸包上二分来做。 那么它出在树上? 点分治。 写挂了好多地方调了好久,自闭了。 代码 阅读全文
posted @ 2019-03-14 08:24 -zhouzhendong- 阅读 (47) 评论 (0) 编辑
希望