待填坑
https://darkbzoj.tk/problem/4311
线段树分治 + 凸包 + 三分
题意大概就是支持插入和删除,以及查询集合中(x,y)的点积最大值
我们知道题目所给的向量都在第一象限,** 所以我们需要维护上凸壳 **
又由于上凸壳斜率单调,所以我们可以三分极值
然后因为存在 添加/撤销 所以我们可以去建线段树
[Bzoj4311]向量
原文:https://www.cnblogs.com/Hehe-0/p/15091212.html