返回信息流问题简化后大概是，一个凸包在另一个凸包内部，求里面的凸包上的点到外面凸包每一条边的的最短距离，每个凸包的连接关系已知，且n^2暴力无法求解。求助各位大佬
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #98926同步于 2020/3/30
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【问题】凸包 距离
yangshi1111
2020/3/30镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
盲猜结论：
外面凸包的每条边对应的里面凸包最短距离的点的编好是有顺序的。
然后就可以用分治做了，时间复杂度O(nlog(n))
但是这个结论不会证明 :(
【 在 ztinpn 的大作中提到: 】
: 题目有何背景呀
原题目是求凸包内部的点到凸包每一条边的最短距离，可以把内部点再求一次凸包进行简化，数据量最大是30w个点