会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hfctf0210
大难不死,必有后福!
博客园
首页
新随笔
联系
订阅
管理
2019年6月18日
bzoj4311向量(线段树分治+斜率优化)
摘要: 第二道线段树分治。 首先设当前向量是(x,y),剩余有两个不同的向量(u1,v1)(u2,v2),假设u1>u2,则移项可得,若(u1,v1)优于(u2,v2),则-x/y>(v1-v2)/(u1-u2),然后维护上凸壳后进行三分即可,复杂度O(nlog2n),如果将询问排序扫一遍,可以优化到O(n
阅读全文
posted @ 2019-06-18 11:35 hfctf0210
阅读(236)
评论(0)
推荐(0)
编辑
公告