[Bzoj4311]向量

待填坑

https://darkbzoj.tk/problem/4311

线段树分治 + 凸包 + 三分 

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

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

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

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

标签：题意,线段,Bzoj4311,凸壳,我们,向量,三分
来源： https://www.cnblogs.com/Hehe-0/p/15091212.html