温和的提比略

摘要： 题意略。 思路：求出凸包后，ans = 在凸包上的边 * q - 凹陷个数 * p。 一条边上，一个端点在凸包上，另一个端点在凸包内，则一定是凹陷的一条边，我们单向地来扫这些边，记录第一个点在凸包上，而第二个点不在凸包上的边的 个数，这些记录的总和也就是凹陷的总数。由于一个凹陷总是可以被凸包上的一条 阅读全文