[Bzoj4311]向量

待填坑

https://darkbzoj.tk/problem/4311

线段树分治 + 凸包 + 三分 

题意大概就是支持插入和删除,以及查询集合中(x,y)的点积最大值

我们知道题目所给的向量都在第一象限,** 所以我们需要维护上凸壳 **

又由于上凸壳斜率单调,所以我们可以三分极值

然后因为存在 添加/撤销 所以我们可以去建线段树

 

[Bzoj4311]向量

上一篇:token验证


下一篇:大数据与Hadoop先导知识