stoorz

题目大意： 题目链接：https://jzoj.net/senior/#main/show/6290 思路： 以下令k=pqk=\frac{p}{q}k=qp​。 首先，画出对于每一个点斜率为kkk的直线，将这些点以斜率为kkk的截距排序。如下图。 此时我们假设存在三条有序点x,y,zx,y,zx,y,z，那么直线xzxzxz的斜率一定不是最接近kkk的。因为直线xy,yzxy,yzxy,y...