待填坑
https://darkbzoj.tk/problem/4311
线段树分治 + 凸包 + 三分
题意大概就是支持插入和删除,以及查询集合中(x,y)的点积最大值
我们知道题目所给的向量都在第一象限,** 所以我们需要维护上凸壳 **
又由于上凸壳斜率单调,所以我们可以三分极值
然后因为存在 添加/撤销 所以我们可以去建线段树
2023-12-23 10:57:16
待填坑
https://darkbzoj.tk/problem/4311
线段树分治 + 凸包 + 三分
题意大概就是支持插入和删除,以及查询集合中(x,y)的点积最大值
我们知道题目所给的向量都在第一象限,** 所以我们需要维护上凸壳 **
又由于上凸壳斜率单调,所以我们可以三分极值
然后因为存在 添加/撤销 所以我们可以去建线段树
下一篇:大数据与Hadoop先导知识