2019年2月10日
BZOJ 3533 [SDOI2014]向量集 (线段树维护凸包)
摘要： 题面：BZOJ传送门 洛谷传送门 容易想到这样一个结论 把每次插入向量$(z,w)$改为在坐标系内插入一个点$(z,w)$，并对这些点建出凸包。 每次询问向量$(x,y)$的答案，设一条直线$l$垂直于$(x,y)$，用l去切所有已知向量构成的凸包，第一个切到的点就是最优解，根据$y$的正负来决定是 阅读全文
posted @ 2019-02-10 16:21 guapisolo 阅读(564) 评论(0) 推荐(0)