会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月23日
曼哈顿最小生成树
摘要: 性质:每个点向坐标系八个方向最近的点连边 实现:如y轴右偏45°区域,满足$x_0<=x_1,y_0<=y_1$ 且 \(y_1-x_1>=y_0-x_0\) 因此$x_1-x_0+y_1-y_0=(x_1+y_1)-(x_0+y_0)$,用线段树维护下标为$y_1-x_1$,值$x_1+y_1$
阅读全文
posted @ 2021-08-23 22:03 Crazy!!!
阅读(51)
评论(0)
推荐(0)
编辑