会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cold_Chair的博客
天天被锤爆!怎么办?菜哭了啊o(╥﹏╥)o
博客园
首页
新随笔
联系
管理
2020年8月11日
Loj#2090. 「ZJOI2016」旅行者(网格图分治)
摘要: https://loj.ac/problem/2090 题解: 考虑每次取矩形较大那一维的中线,跑dij求出每个点到中线上的点的最短距离。 对于每个询问,都枚举中线上每个点为中转点问一下,按照在左边还是右边分治下去,写起来类似整体二分。 可以分析出来矩形面积*中线长度极限是当$n=m$时取$nm\t
阅读全文
posted @ 2020-08-11 16:08 Cold_Chair
阅读(365)
评论(0)
推荐(0)
编辑
公告