摘要： codeforces394E 如果没有在凸多边形内一点的限制，答案肯定是 如果不在凸多边形内，那么目标点肯定在凸多边形边上，我们枚举每条边，在每条边上求出距离平方和最小的点，在这些点中求出最小的 我们可以发现固定一点计算这个平方和不要O(m)的时间，只要维护x坐标平方和，x坐标的和就可以O(1)计算，但是计算起来很鬼畜 其实最后答案就是凸多边形上，离这个最近的点。 #i... 阅读全文