会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linnyx
博客园
首页
新随笔
联系
订阅
管理
2023年5月17日
CF1093G Multidimensional Queries
摘要: 简要题面:有 $n$ 个 $k$ 维点,求区间任意 $2$ 点曼哈顿距离最大值,带修 考虑拆曼哈顿距离的绝对值,即$\sum ^{k}_{i=1}\limits |a_i-b_i|$ 显然在每个维度上,任意两点的值要么是正数要么是负数,$k$ 大小只有 $5$ 也就是说,对于每个点每个维度上正负的枚
阅读全文
posted @ 2023-05-17 23:26 Linnyx
阅读(19)
评论(0)
推荐(0)
编辑
公告