摘要：题面：BZOJ传送门 洛谷传送门 容易想到这样一个结论 把每次插入向量$(z,w)$改为在坐标系内插入一个点$(z,w)$，并对这些点建出凸包。 每次询问向量$(x,y)$的答案，设一条直线$l$垂直于$(x,y)$，用l去切所有已知向量构成的凸包，第一个切到的点就是最优解，根据$y$的正负来决定是 阅读全文

摘要：题目大意：略 一定范围内求最大值，考虑二分答案 设现在选择的答案是$mid$，$max \left \{ \frac{yi+qj}{xi+pj} \right \} \geq mid $ 展开可得，$(yi-mid*xi)+(qj-mid*pj)>=0$，只要存在$i,j$使得这个式子成立，说明$m 阅读全文