「Codeforces 1143F」U2
题目链接:Codeforces 1143F
最近 Vasya 学会了对于两个 $x$ 坐标不同的点,你可以通过他们画恰好一个类型为 $y = x ^ 2 + bx + c$ 的抛物线,其中 $b$ 和 $c$ 是实数。我们将这样的抛物线叫做 $U$ 形抛物线。
Vasya 在平面上绘制了 $n$ 个不同的点,然后对于每一对 $x$ 坐标不同的点绘制一个 $U$ 形抛物线。Vasya 想计算出有多少条抛物线满足其内部没有其他绘制的点。
我们定义 $U$ 形抛物线的内部区域是严格位于其上方的部分平面。
数据范围:$1\le n \le 10 ^ 5$,$\vert x_i\vert, \vert y_i\vert \le 10 ^ 6$。