2021年8月2日
[Bzoj4311]向量
摘要： 待填坑 https://darkbzoj.tk/problem/4311 线段树分治 + 凸包 + 三分 题意大概就是支持插入和删除，以及查询集合中（x，y）的点积最大值 我们知道题目所给的向量都在第一象限，** 所以我们需要维护上凸壳 ** 又由于上凸壳斜率单调，所以我们可以三分极值 然后因为存在 阅读全文
posted @ 2021-08-02 18:41 Hehe_0 阅读(45) 评论(0) 推荐(0)