会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年8月10日
P4169 [Violet]天使玩偶
摘要: 两种操作:1.加入点(x,y); 2.查询距(x,y)最近的点的曼哈顿距离距离 思路:绝对值拆开通常可以取max,不过这里直接分类讨论4种情况,我们发现如果找$i$点左下点$j$$(x_j<=x_i且y_j<=y_i)$到$i$的最小距离:\(x_i-x_j+y_i-y_j=(x_i+y_i)-(x
阅读全文
posted @ 2021-08-10 22:25 Crazy!!!
阅读(32)
评论(0)
推荐(0)
编辑