首页
D
887806
当前主题:自动模式
查看保存队列
搜索
社区讨论
求助ABC E
S
Second_Gardenia
2024/08/10 22:21
学术版
参与者 2
已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
3 条
当前快照
1 份
快照标识符
@lzo879z7
此快照首次捕获于
2024/08/10 22:23
2 年前
此快照最后确认于
2024/08/11 08:18
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
代码
大概思路就是将x和y分开处理,先枚举一个x,用树状数组统计出
∑
i
=
1
N
∣
x
−
x
i
∣
\sum_{i=1}^N |x-x_i|
∑
i
=
1
N
∣
x
−
x
i
∣
的数量,然后再枚举一个y,在树状数组中查
≤
d
−
∑
i
=
1
N
∣
y
−
y
i
∣
\leq d-\sum_{i=1}^N|y-y_i|
≤
d
−
∑
i
=
1
N
∣
y
−
y
i
∣
的数量。
WA在了后四个handmade数据上。
回复
共 3 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐